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MESSAGE PROCESSING APPARATUS, METHOD AND PROGRAM 



2 FIELD OF THE INVENTION 

3 The present invention relates to a message processing apparatus, a message processing 

4 method and a message processing program for processing a message applied to many 

5 requestors by using an agent, and in particular, to the message processing apparatus, 

6 message processing method and message processing program of which processing time is 

7 reduced. 

8 BACKGROUND OF THE INVENTION 

9 Published Unexamined Patent Application No. 1 1-327908 discloses an agent server. It 

10 discloses that the agent server limits the number of active agents in order to curb increase 

1 1 in loads and notifies each user of a predetermined message by using an agent. It is 

12 incorporated herein by reference in entirety for all purposes. 

13 The following describes problems that are to be solved by the present invention. As for a 

14 concrete example of the message processing server, there is a mail delivery server for 

1 5 notifying a member of acceptance of predetermined cause information. Concrete needs 

16 of such a mail delivery server will be considered here. For instance, as an expected need, 

1 7 the member pre-registers with a subscription table a condition for giving a notice desired 

18 by the member (ex. a notice that the IBM's stock price became P yen or higher). And if 

19 the message processing server receives xl such as fluctuations in stock prices from a 

20 client (ex. a computer provided to a predetermined securities company for receiving stock 

21 prices of enterprises online), it identifies the member whose cause is the xl from the 

22 subscription table by performing a search and gives a notice to the identified member. 
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1 An agent server of the patent document 1 and the message processing server of the 

2 non-patent document 1 neither pre-register with the subscription table the condition for 

3 giving a notice to each member to be notified nor search for the member to be notified 

4 this time as to the xl from the subscription table and deliver notice mail to the member. 

5 The following need is also expected as to the mail delivery server. To be more specific, 

6 in the case where different xl s arise closely time-wise and the notice mail relating to each 

7 of the different xl s is delivered to the same member, it is desired to assign a priority to 

8 each of the notice mail so as to send the messages in order of priority. For instance, a 

9 typical member to be notified wishes to receive the notice mail relating to stock price 

1 0 information earlier than the notice mail of other contents such as new product 

1 1 introduction in a predetermined field. A notice mail message processing application 

12 implemented on the server utilizes a multi-thread instead of a single thread for the sake of 

13 reducing overall processing time. Therefore, if the thread is allocated to each xl and the 

14 message is inserted into a message queue related to each member, it takes longer time to 

1 5 insert the message having a large number of total members into the message queue for 

1 6 each member than to insert the message having a small number of total members therein 

17 so that of a high priority may get to the member later than that of a low priority. 

18 In the case where gold members and normal members are included as grading of the 

1 9 members, it is desirable from the business point of view that the notice mail related to the 

20 same information get to the gold members earlier than to the normal members, that is, the 

21 gold members should have a higher priority than the normal members. While the gold 

22 members should have a higher priority, there is also an expected need that low-grade 

23 members should have urgent notice mail, that is, the notice mail of a high priority in 

24 terms of the contents delivered earlier than (in preference to) unhurried notice mail to 



Docket Number JP920020197US1 



-2- 



1 



high-grade members. 



2 As another expected need, there will be the cases where, when there are a plurality of 

3 pieces of notice mail of different contents to be delivered to the same member, they must 

4 be delivered in order of acceptance of the cause information thereof. For instance, in the 

5 case where the IBM's stock price becomes PI and then becomes P2 (P2 < PI) several 

' 6 seconds later, the member to be notified as to the notice mail caused by both the xl s must 

7 receive the notice mail related to the PI first and then receive the notice mail related to 

8 the P2. Otherwise, the member will misunderstand it as a rise in the stock price although 

9 it is a drop in the stock price. In the case where a multi-thread message processing 

10 application is developed, the application has the processing performed by a plurality of 

1 1 threads in parallel. Therefore, depending on size of a throughput of each thread, the 

12 thread allocated to the later xl finishes the processing earlier than the thread allocated to 

13 the earlier xl so that the notice mail related to the xl later time-wise may get to the 

14 member to be notified earlier than the notice mail related to the xl earlier time-wise. 



15 SUMMARY OF THE INVENTION 

1 6 Thus, an aspect of the present invention is to reduce work time in a message processing 

1 7 apparatus, a message processing method and a message processing program for, as to the 

1 8 message applied to a process requestor corresponding to an agent start cause event, 

1 9 causing a corresponding agent to perform a predetermined process. 

20 Another aspect of the present invention is to provide the message processing apparatus, 

2 1 message processing method and message processing program for controlling reading of 

22 an agent from a persistent storage to a cache memory and achieve the processing based on 
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1 the priorities while reducing the overall processing time. 

2 A further aspect of the present invention is to provide the message processing apparatus, 

3 message processing method and message processing program for ensuring that, while 

4 realizing the processing with the multi-thread, the messages applied to the process 

5 requestors are processed in order of acceptance of the agent start cause events which 

6 caused them. 

7 The message processing apparatus according to the present invention has: process 

8 requestor search information management means for managing process requestor search 

9 information for searching for an applicable process requestor as to an agent start cause 

10 event; acceptance means for accepting the agent start cause event; list information 

1 1 creation means for, based on the above described process requestor search information, 

12 creating list information on process requestors to which a message generated due to the 

13 above described agent start cause event is applied; a plurality of agents associated with 

14 the process requestors, stored in a persistent storage, readable from the persistent storage 

15 to a cache memory as a program execution area and abandonable from the cache memory, 

16 each agent operating only when existing in the cache memory to be able to process the 

1 7 message in a message queue corresponding to the agent; insertion and reading means for, 

18 of the process requestors included in the above described list information, selecting a 

19 plurality of unselected ones as the process requestors to be inserted and read, inserting the 

20 above described message into the message queues related to the process requestors to be 

21 inserted and read and reading the agents related to the above described process requestors 

22 from the persistent storage to the cache memory; agent instruction means for instructing 

23 the agent related to the message queue having the message inserted therein to operate; and 

24 repetitive instruction means for, in the case where the unselected one remains among the 

25 process requestors included in the above described list information, waiting for 
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1 termination of the process of all the agents in operation and instructing the above 

2 described insertion and reading means to repeat the process. 

3 An example of a message processing apparatus according to the present invention has: the 

4 process requestor search information management means for managing the process 

5 requestor search information for searching for the applicable process requestor as to the 

6 agent start cause event; the acceptance means for accepting the agent start cause event; 

7 the list information creation means for, based on the above described process requestor 

8 search information, creating the list information on the process requestors to which the 

9 message generated due to the above described agent start cause event is applied; the 

10 plurality of agents associated with the process requestors, stored in the persistent storage, 

1 1 readable from the persistent storage to the cache memory as the program execution area 

12 and abandonable from the cache memory, each agent operating only when existing in the 

1 3 cache memory to be able to process the message in the message queue corresponding to 

14 the agent; a first message queue processing mechanism; a second message queue 

1 5 processing mechanism; selection means for selecting either one of the first and second 

16 message queue processing mechanisms; and the agent instruction means for, as to the 

1 7 agents related to the message queue having the message inserted therein, immediately 

1 8 instructing the agent to operate if the agent is in the cache memory, and reading the agent 

1 9 from the above described persistent storage to the above described cache memory and 

20 then instructing the agent to operate if the agent is not in the cache memory. 

21 BRIEF DESCRIPTION OF THE DRAWINGS: 

22 These and other aspects, features, and advantages of the present invention will become 

23 apparent upon further consideration of the following detailed description of the invention 

24 when read in conjunction with the drawing figures, in which: 
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1 Fig. 1 is a schematic view of a message processing system; 

2 Fig. 2 is a block diagram of a message processing apparatus; 

3 Fig. 3 is a block diagram of an agent; 

4 Fig. 4 is a block diagram of another message processing apparatus; 

5 Fig. 5 is a detailed view of a first delivery control mechanism; 

6 Fig. 6 is a detailed view of a second delivery control mechanism; 

7 Fig. 7 is a block diagram of the message processing apparatus; 

8 Fig. 8 is an overall block diagram of agent management means including the sub-process 

9 delivery priority determination means and compound process delivery priority 

10 determination means as its components in Fig. 7; 

1 1 Fig. 9 is a block diagram of a message processing apparatus; 

1 2 Fig. 1 0 is a flowchart of a message processing method; 

13 Fig. 1 1 is a detailed view of an insertion and reading step in the flowchart in Fig. 10; 

14 Fig. 12 is a flowchart of another message processing method; 
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1 Fig. 1 3 shows a concrete process of a first delivery control step in Fig. 12; 

2 Fig. 14 shows a concrete process of a second delivery control step in Fig. 12; 

3 Fig. 1 5 is a flowchart of a further message processing method; 

4 Fig. 1 6 is a flowchart of a portion of the message processing method having a high-order 

5 step including the sub-process priority delivery determination steps in Fig. 1 5; 

6 Fig. 1 7 is a flowchart of a still further message processing method; 

7 Fig. 1 8 is a diagram showing a concrete example of delivery process control of an agent 

8 control step in Fig. 1 7; 

9 Fig. 19 is a schematic block diagram of an agent server; 

1 0 Fig. 20 is an explanatory diagram of various delivery methods by the agent server; 

1 1 Fig. 2 1 is a diagram showing a data structure of a control block; 

12 Fig. 22 is a table showing meanings of variable values of the control block; 

1 3 Fig. 23 is a state transition diagram of the control block; 

14 Fig. 24 shows the state in which the agents are grouped by the execution priorities 

15 thereof; 



Docket Number JP920020197US1 - 7 - 



1 Fig. 25 is a block diagram of the agent server for ensuring that the delivery messages 

2 related to the delivery cause information are delivered to the delivery destinations in the 

3 order of acceptance of the delivery cause information; and 

4 Fig. 26 is a table explaining the processing states of a Messenger object. 

5 DESCRIPTION OF SYMBOLS 

6 10... Message processing system 

7 12 ...Network 

8 14... Message processing server 

9 15... Information source client 

10 16 ... Process requestor computer 

11 20 ... Message processing apparatus 

12 21 ... Process requestor search information 

13 22 ... Process requestor search information management means 

14 23 ... Agent 

15 24 ... Persistent storage 

16 25 ... Cache memory 

17 27 . . . Acceptance means 

18 28 ... List information creation means 

19 31... Agent instruction means 

20 32 ... Repetitive instruction means 

21 34 . . . Message handler 

22 35 ... Data 

23 38 ... Insertion and reading means 

24 39 ... Message queue 
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1 


42... 


Message processing apparatus 


2 


43 ... 


Selection means 


3 


44... 


First message queue processing mechanism 


4 


45 ... 


Second message queue processing mechanism 


5 


52... 


Message processing apparatus 


6 


53 ... 


Process requestor determination means 


7 


54... 


Sub-process priority determination means 


8 


55... 


Compound process priority determination means 


9 


56... 


Agent instruction means 


10 


59... 


Agent management means 


11 


60... 


Existence detection means 


12 


61 ... 


Grouping information management means 


13 


62 ... 


Update instruction means 


14 


65 ... 


, Acceptance order information management means 


15 


66... 


Allocation means 


16 


67... 


Thread 


17 


70... 


Proceeding information management means 


18 


72... 


Determination means 


19 


73 ... 


Agent control means 



20 DESCRIPTION OF THE INVENTION 



21 The present invention provides methods, systems and apparatus to reduce work time in a 

22 message processing apparatus, a message processing method and a message processing 

23 program for, as to the message applied to a process requestor corresponding to an agent 

24 start cause event, causing a corresponding agent to perform a predetermined process. 
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1 The present invention also provides a message processing apparatus, message processing 

2 method and message processing program for controlling reading of an agent from a 

3 persistent storage to a cache memory and achieve the processing based on the priorities 

4 while reducing the overall processing time. The present invention further provides a 

5 message processing apparatus, message processing method and message processing 

6 program for ensuring that, while realizing the processing with the multi-thread, the 

7 messages applied to the process requestors are processed in order of acceptance of the 

8 agent start cause events which caused them. 

9 A message processing apparatus according to the present invention has: process requestor 

1 0 search information management means for managing process requestor search 

1 1 information for searching for an applicable process requestor as to an agent start cause 

12 event; acceptance means for accepting the agent start cause event; list information 

13 creation means for, based on the above described process requestor search information, 

14 creating list information on process requestors to which a message generated due to the 

15 above described agent start cause event is applied; a plurality of agents associated with 

16 the process requestors, stored in a persistent storage, readable from the persistent storage 

17 to a cache memory as a program execution area and abandonable from the cache memory, 

1 8 each agent operating only when existing in the cache memory to be able to process the 

19 message in a message queue corresponding to the agent; insertion and reading means for, 

20 of the process requestors included in the above described list information, selecting a 

21 plurality of unselected ones as the process requestors to be inserted and read, inserting the 

22 above described message into the message queues related to the process requestors to be 

23 inserted and read and reading the agents related to the above described process requestors 

24 from the persistent storage to the cache memory; agent instruction means for instructing 

25 the agent related to the message queue having the message inserted therein to operate; and 
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1 repetitive instruction means for, in the case where the unselected one remains among the 

2 process requestors included in the above described list information, waiting for 

3 termination of the process of all the agents in operation and instructing the above 

4 described insertion and reading means to repeat the process. 

5 To operate the agents, it is necessary for the agents to exist in the cache memory. The 

6 process requestors, that is, the agents may reach several hundred thousand to several 

7 million or more for instance, and so it is difficult to have all the agents constantly existing 

8 in the cache memory in terms of a capacity of the cache memory. According to the 

9 present invention, the list information on the process requestors to which the message 

10 generated due to the agent start cause event is applied is created based on the process 

1 1 requestor search information, and all (when there are a small number of unselected 

12 process requestors) or several (when there are a large number of unselected process 

1 3 requestors) unselected process requestors remaining in the list information are selected so 

14 as to insert the message into the message queues associated with the selected process 

1 5 requestors. The insertion and reading means reads the agents associated with the process 

16 requestors from the persistent storage to the cache memory in parallel with or before or 

1 7 after the insertion work. Thus, as for the message queues having the message inserted 

1 8 therein, the agents associated with the message queues start operating according to an 

19 instruction from the agent instruction means such as a scheduler, where the agents to be 

20 operated have their existence in the cache memory ensured so that the reading of the 

2 1 agents from the persistent storage to the cache memory is controlled and the work time is 

22 reduced. 

23 The agent start cause events include a change in a stock price, a price change of a product 

24 database in a cybermall system and so on, for instance. The agents are not limited to 

25 those of the same kind of start causes, such as the agent start cause events related to the 
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1 IBM's stock price. For instance, the same agent may have a plurality of kinds of agent 

2 start cause events as the start causes, such as having as the start causes the agent start 

3 cause event as an update of a database related to prices of personal computers and the 

4 agent start cause event as an update of a database related to prices of printers. The 

5 message processing apparatus according to the present invention is not limited to a mail 

6 delivery processing apparatus. The same agent may notify the process requestor of the 

7 mail as to a certain agent start cause event (the agent start cause event is referred to as an 

8 agent start cause event Al), but may not notify the process requestor of the mail as to 

9 another certain agent start cause event (the agent start cause event is referred to as an 

10 agent start cause event A2). In addition, as to the same agent start cause event (the agent 

1 1 start cause event is referred to as an agent start cause event A3), the agent start cause 

12 event may have different processing results, that is, it may or may not notify the 

1 3 corresponding process requestor of the mail for instance, depending on a difference in 

14 one or a plurality of agent start cause events which became the start causes before 

1 5 occurrence of the agent start cause event A3 and the difference in their combinations. 

16 Moreover, the case of applying the message processing apparatus according to the present 

1 7 invention to an apparatus other than the mail delivery apparatus will be described in detail 

18 in a fourth embodiment described later. 

1 9 The process requestor requests the message processing apparatus, message processing 

20 method and message processing program according to the present invention to perform 

21 the process from the outside. Subordinate concepts of the process requestor are members 

22 (including paid membership and free membership, and the concept of the members 

23 includes organizations such as companies in addition to individuals), process clients, 

24 application process requestors, process commissioners and server process requestors. 

25 The process requestor includes a work flow processing portion for making a process 

26 request from a work flow process. It will be described in detail in a fifth embodiment 
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described in detail later. 



2 The agent typically includes a message handler for performing a predetermined process 

3 by using the message in the message queue as an argument and the data used by the 

4 message handler. For instance, if the message generated due to the agent start cause event 

5 A is a message B, the message B is inserted into all the message queues associated with 

6 all the process requestors to which the message is applied, where each process requestor 

7 may have different processing result in the agent as to the message B according to the 

8 data in the agent. For instance, when the stock price of an enterprise 1 becomes 100 

9 dollars from 90 dollars, process requestors 1 and 2 receive the notice mail indicating that 

10 it became 100 dollars or more, and a process requestor 3 receives the notice mail 

1 1 indicating that it became 95 dollars or more. 

12 Another example of a message processing apparatus according to the present invention 

1 3 has: the process requestor search information management means for managing the 

14 process requestor search information for searching for the applicable process requestor as 

15 to the agent start cause event; the acceptance means for accepting the agent start cause 

16 event; the list information creation means for, based on the above described process 

1 7 requestor search information, creating the list information on the process requestors to 

1 8 which the message generated due to the above described agent start cause event is 

1 9 applied; the plurality of agents associated with the process requestors, stored in the 

20 persistent storage, readable from the persistent storage to the cache memory as the 

21 program execution area and abandonable from the cache memory, each agent operating 

22 only when existing in the cache memory to be able to process the message in the message 

23 queue corresponding to the agent; a first message queue processing mechanism; a second 

24 message queue processing mechanism; selection means for selecting either one of the 

25 first and second message queue processing mechanisms; and the agent instruction means 
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1 for, as to the agents related to the message queue having the message inserted therein, 

2 immediately instructing the agent to operate if the agent is in the cache memory, and 

3 reading the agent from the above described persistent storage to the above described 

4 cache memory and then instructing the agent to operate if the agent is not in the cache 

5 memory. 

6 Furthermore, the first message queue processing mechanism has insertion means for 

7 inserting the above described message into the message queues related to all the process 

8 requestors included in the above described list information. And the second message 

9 queue processing mechanism has the insertion and reading means for, of the process 

10 requestors included in the above described list information, selecting a plurality of 

1 1 unselected ones as the process requestors to be inserted and read, inserting the above 

12 described message into the message queues related to the process requestors to be 

13 inserted and read and reading the agents related to the above described process requestors 

14 from the persistent storage to the cache memory, and the repetitive instruction means for, 

15 in the case where the unselected one remains among the process requestors included in 

16 the above described list information, waiting for termination of the process of all the 

1 7 agents in operation and instructing the above described insertion and reading means to 

1 8 repeat the process. 

1 9 The total number of the process requestors related to the agent start cause event is 

20 different as to each agent start cause event. It may be a very large number or an 

2 1 extremely small number. The rate at which the agents associated with the process 

22 requestors are hit in the cache memory is different according to the situation. When 

23 similar agent start cause events are successively accepted, the possibility that the process 

24 requestors related to each agent start cause event coincide becomes higher, and so a hit 

25 rate in the cache memory rises as to the agents associated with the process requestors to 
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1 which the message generated due to the agent start cause event is applied. In such cases, 

2 the work time may sometimes be reduced, (a) rather than by, of the process requestors 

3 included in the list information, selecting the unselected ones, inserting the message into 

4 all the message queues associated with the selected process requestors and reading the 

5 agents related to all the message queues to the cache memory, (b) by immediately reading 

6 the agent to be operated when the agent is in the cache memory or reading the agent from 

7 the persistent storage to the cache memory and then operating it when the agent is not 

8 therein. According to the present invention, (a) and (b) are freely selectable, (a) and (b) 

9 are switchable for each agent start cause event, each day of the week, each season and 

1 0 each time period for instance. 

1 1 A further message processing apparatus according to the present invention has: the 

1 2 process requestor search information management means for managing the process 

1 3 requestor search information for searching for the applicable process requestor as to the 

14 agent start cause event; the acceptance means for accepting the agent start cause event; 

15 the process requestor determination means for determining the process requestor to which 

1 6 the message generated due to the above described agent start cause event is applied based 

17 on the above described process requestor search information; the plurality of agents 

1 8 associated with the process requestors, stored in the persistent storage, readable from the 

19 persistent storage to the cache memory as the program execution area and abandonable 

20 from the cache memory, each agent becoming operable when existing in the cache 

21 memory; at least one sub-process priority determination means for determining process 

22 priority about each message as sub-process priority based on a single standard of value; 

23 compound process priority determination means for, when the total number of the above 

24 described sub-process priority determination means is two or more, determining 

25 compound process priority about each message based on the sub-process priority 

26 individually determined as to each message by each sub-process priority determination 
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1 means, and when the total number of the above described sub-process priority 

2 determination means is one, determining as the compound process priority the 

3 sub-process priority determined by the above described one sub-process priority 

4 determination means as to each message; and agent instruction means for rendering the 

5 message of the highest compound process priority among the messages held by each 

6 message queue as the message of the highest priority, and between the agents related to 

7 the message queues of which compound process priority of the message of the highest 

8 priority is the same, instructing the agent existing in the cache memory to operate in 

9 preference to the agent not existing therein. 

10 There is a need for, while controlling the processing time of the entire process requestor 

1 1 processing apparatus, setting processing priorities as to the messages and processing the 

12 messages based on the processing priorities. The processing priorities may be determined 

1 3 based on a single standard of value or determined by compounding the processing 

14 priorities of a plurality of standards of value. According to the present invention, the 

15 processing is performed based on compound processing priorities, and in the case where 

16 the messages of the same highest compound processing priority are included among the 

1 7 message queues, the message queue having the agent associated with the message queue 

1 8 existing in the cache memory is processed in preference to the message queue not having 

19 it. Thus, it eliminates the situation in which the agent to be operated as to the agent start 

20 cause event of this time is not operated while existing in the cache memory and its 

21 operation is put off so that its turn of delivery comes when it no longer exists in the cache 

22 memory, and the agent has to be read from the persistent storage to the cache memory. 

23 A further message processing apparatus according to the present invention has: the 

24 process requestor search information management means for managing the process 

25 requestor search information for searching for the applicable process requestor as to the 
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1 agent start cause event; the acceptance means for accepting the agent start cause event; 

2 acceptance order information management means for managing the acceptance order 

3 information on the agent start cause events accepted by the above described acceptance 

4 means; the plurality of agents associated with the process requestors, stored in the 

5 persistent storage, readable from the persistent storage to the cache memory as the 

6 program execution area and abandonable from the cache memory, each agent operating 

7 only when existing in the cache memory to be able to process the message in the message 

8 queue corresponding to the agent; a plurality of threads mutually operable in parallel, 

9 each thread detecting the process requestors to which the message generated due to the 

10 above described agent start cause event is applied based on the above described process 

1 1 requestor search information and inserting the above described message into the message 

12 queues related to the process requestors; allocation means for allocating to each thread the 

1 3 agent start cause event to be processed by that thread; proceeding information 

14 management means for managing proceeding information on the process by the thread as 

15 to each agent start cause event accepted by the above described acceptance means; 

16 determination means for, as to the agent start cause event of which process proceeding 

1 7 information is the information on thread process termination (hereafter, referred to as a 

1 8 "determined agent start cause event"), determining whether or not, of the agent start cause 

1 9 events accepted by the above described acceptance means prior to the determined agent 

20 start cause event, there is any agent start cause event of which thread process is 

2 1 unfinished; and agent control means for controlling the process by the agent as to the 

22 message generated due to the determined agent start cause event determined as "yes" by 

23 the above described determination means. 

24 The agent start cause events are accepted one after another, and the number of the process 

25 requestors to which the message generated due to the agent start cause event is applied is 

26 enormous. Therefore, for the sake of reducing the work time, it is desirable, as to each 
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1 agent start cause event, to have different threads, that is, a plurality of threads perform the 

2 process of inserting the message generated due to the agent start cause event into the 

3 message queue of the process requestor related to the agent start cause event. In the case 

4 of adopting a multi-thread, however, the thread for processing the agent start cause event 

5 accepted later in acceptance order may finish the process earlier than the thread for 

6 processing the agent start cause event accepted earlier in acceptance order depending on 

7 the total number of the process requestors to which the message generated due to each 

8 agent start cause event is applied. According to the present invention, even if the process 

9 related to the agent start cause event accepted later in acceptance order is finished in the 

10 process of inserting the messages into the message queues, the process to the process 

1 1 requestors by the agents is controlled as to the message generated due to the later agent 

12 start cause event unless the process related to the agent start cause event accepted earlier 

1 3 in acceptance order is finished. 

14 The message processing method according to the present invention has: a process 

1 5 requestor search information management step of managing process requestor search 

16 information for searching for the applicable process requestor as to the agent start cause 

17 event; an acceptance step of accepting the agent start cause event; a list information 

1 8 creation step of, based on the above described process requestor search information, 

1 9 creating the list information on the process requestors to which the message generated 

20 due to the above described agent start cause event is applied; an agent setting step of 

21 setting a plurality of agents, the agents being associated with the process requestors, 

22 stored in the persistent storage, readable from the persistent storage to the cache memory 

23 as the program execution area and abandonable from the cache memory, each agent 

24 operating only when existing in the cache memory to be able to process the message in 

25 the message queue corresponding to the agent; an insertion and reading step of, of the 

26 process requestors included in the above described list information, selecting a plurality 
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1 of unselected ones as the process requestors to be inserted and read, inserting the above 

2 described message into the message queues related to the process requestors to be 

3 inserted and read, and reading the agents related to the above described process requestors 

4 from the persistent storage to the cache memory; an agent instruction step of instructing 

5 the agent related to the message queue having the message inserted therein to operate; and 

6 a repetitive instruction step of, in the case where the unselected one remains among the 

7 process requestors included in the above described list information, waiting for 

8 termination of the process of all the agents in operation and instructing the above 

9 described insertion and reading step to be repeated. 

1 0 Another message processing method according to the present invention has: the process 

1 1 requestor search information management step of managing the process requestor search 

12 information for searching for the applicable process requestor as to the agent start cause 

13 event; the acceptance step of accepting the agent start cause event; the list information 

14 creation step of, based on the above described process requestor search information, 

1 5 creating the list information on the process requestors to which the message generated 

16 due to the above described agent start cause event is applied; the agent setting step of 

1 7 setting a plurality of agents, the agents being associated with the process requestors, 

1 8 stored in the persistent storage, readable from the persistent storage to the cache memory 

19 as the program execution area and abandonable from the cache memory, each agent 

20 operating only when existing in the cache memory to be able to process the message in 

21 the message queue corresponding to the agent; a first message queue processing step; a 

22 second message queue processing step; a selection step of selecting either one of the first 

23 and second message queue processing steps; and 

24 the agent instruction step of, as to the agent related to the message queue having the 

25 message inserted therein, immediately instructing the agent to operate if the agent is in 
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1 the cache memory, and reading the agent from the above described persistent storage to 

2 the above described cache memory and then instructing the agent to operate if the agent is 

3 not in the cache memory. 

4 Furthermore, the first message queue processing step has an insertion step of inserting the 

5 above described message into the message queues related to all the process requestors 

6 included in the above described list information. And the second message queue 

7 processing step has the insertion and reading step of, of the process requestors included in 

8 the above described list information, selecting a plurality of unselected ones as the 

9 process requestors to be inserted and read, inserting the above described message into the 

1 0 message queues related to the process requestors to be inserted and read and reading the 

1 1 agents related to the above described process requestors from the persistent storage to the 

12 cache memory, and the repetitive instruction step of, in the case where the unselected one 

1 3 remains among the process requestors included in the above described list information, 

14 waiting for termination of the process of all the agents in operation and instructing the 

1 5 above described insertion and reading step to be repeated. 

1 6 A further message processing method according to the present invention has: the process 

1 7 requestor search information management step of managing the process requestor search 

1 8 information for searching for the applicable process requestor as to the agent start cause 

19 event; the acceptance step of accepting the agent start cause event; a process requestor 

20 determination step of determining the process requestor to which the message generated 

21 due to the above described agent start cause event is applied based on the above described 

22 process requestor search information; the agent setting step of setting a plurality of 

23 agents, the agents being associated with the process requestors, stored in the persistent 

24 storage, each agent being readable from the persistent storage to the cache memory as the 

25 program execution area and abandonable from the cache memory, and each agent 
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1 operating only when existing in the cache memory to be able to process the message in 

2 the message queue corresponding to the agent; at least one sub-process priority 

3 determination step of determining a process priority about each message as a sub-process 

4 priority based on a single standard of value; a compound process priority determination 

5 step of, when the total number of the above described sub-process priority determination 

6 steps is two or more, determining a compound process priority about each message based 

7 on the sub-process priority individually determined as to each message in each 

8 sub-process priority determination step, and when the total number of the above described 

9 sub-process priority determination steps is one, determining as the compound process 

1 0 priority the sub-process priority determined in the above described one sub-process 

1 1 priority determination step as to each message; and 

12 the agent instruction step of rendering the message of the highest compound process 

1 3 priority among the messages held by each message queue as the message of the highest 

14 priority, and between the agents related to the message queues of which compound 

1 5 process priority of the message of the highest priority is the same, instructing the agent 

1 6 existing in the cache memory to operate in preference to the agent not existing therein. 

17 A still further message processing method according to the present invention has: the 

1 8 process requestor search information management step of managing the process requestor 

19 search information for searching for the applicable process requestor as to the agent start 

20 cause event; the acceptance step of accepting the agent start cause event; an acceptance 

21 order information management step of managing the acceptance order information on the 

22 agent start cause events accepted by the above described acceptance step; the agent 

23 setting step of setting a plurality of agents, the agents being associated with the process 

24 requestors, stored in the persistent storage, readable from the persistent storage to the 

25 cache memory as the program execution area and abandonable from the cache memory, 



Docket Number JP920020197US1 



-21- 



1 and each agent operating only when existing in the cache memory to be able to process 

2 the message in the message queue corresponding to the agent; a thread setting step of 

3 setting a plurality of threads, the threads being mutually operable in parallel, detecting the 

4 process requestors to which the message generated due to the agent start cause event is 

5 applied based on the above described process requestor search information and inserting 

6 the above described message into the message queues related to the process requestors; an 

7 allocation step of allocating to each thread the agent start cause event to be processed by 

8 that thread; a proceeding information management step of managing the proceeding 

9 information on the process by each thread as to each agent start cause event accepted by 

10 the above described acceptance step; a determination step of, as to the agent start cause 

1 1 event of which process proceeding information is the information on thread process 

12 termination (hereafter, referred to as the "determined agent start cause event"), 

1 3 determining whether or not, of the agent start cause events accepted in the above 

14 described acceptance step prior to the determined agent start cause event, there is any 

1 5 agent start cause event of which thread process is unfinished; and 

16 an agent control step of controlling the process by the agent as to the message generated 

17 due to the determined agent start cause event determined as "yes" in the above described 

18 determination step. 

1 9 The message processing program according to the present invention causes a computer to 

20 execute the steps in the above described message processing methods. 

21 Example embodiments of the present invention will be described. It goes without saying 

22 that the embodiments of the invention and subsequently described working examples do 

23 not limit the present invention thereto but are changeable in various ways to the extent of 
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1 



not deviating from the substance thereof. 



2 Figure 1 is a schematic view of a message processing system 10. A network 12 is the 

3 Internet in the typical cases. A message processing server 14 for implementing the 

4 applications following the present invention, a plurality of information source clients 1 5, 

5 and several hundred thousand to several million or more process requestor computers 16 

6 can mutually send and receive messages, data and various kinds of information via the 

7 network 12. In the case where a predetermined portion in a work flow is the process 

8 requestor, it is possible for one computer 16 to be a plurality of mutually identifiable 

9 process requestors. The information source clients 1 5 are installed in securities 

10 companies and so on in order to send stock quotations as an agent start cause event to the 

1 1 message processing server 14, for instance. The requestor computers 16 may be 

1 2 connected to the network 1 2 directly or via a router. 

1 3 Figure 2 is a block diagram of a message processing apparatus 20. In the message 

14 processing apparatus 20, process requestor search information management means 22 

1 5 manages process requestor search information 21 for searching for an applicable process 

1 6 requestor as to an agent start cause event. The process requestor search information 2 1 is 

17 stored in a persistent storage such as a hard disk drive and a magnetic tape drive. 

1 8 Acceptance means 27 accepts the agent start cause event. List information creation 

19 means 28 creates list information on process requestors to which a message generated due 

20 to the agent start cause event is applied based on the process requestor search information 

21 21 . A plurality of agents 23 are associated with the process requestors, stored in a 

22 persistent storage 24, readable from the persistent storage 24 to a cache memory 25 as a 

23 program execution area and abandonable from the cache memory 25. Each agent 23 

24 operates only when existing in the cache memory 25 to be able to process the message in 

25 a message queue corresponding to the agent 23. Insertion and reading means 38 selects a 



Docket Number JP920020197US1 



-23- 



1 plurality of unselected ones as the process requestors to be inserted and read of the 

2 process requestors included in the list information, inserts the message into a message 

3 queue 39 related to the process requestors to be inserted and read and reads the agents 23 

4 related to the process requestors from the persistent storage 24 to the cache memory 25. 

5 Agent instruction means 3 1 instructs the agents 23 related to the message queue 39 

6 having the message inserted therein to operate. Repetitive instruction means 32 waits for 

7 termination of the process of all the agents 23 in operation and instructs the insertion and 

8 reading means 38 to repeat the process in the case where the unselected one remains 

9 among the process requestors included in the list information. 

10 It is called "Swap In Si" to read the agents 23 from the persistent storage 24 to the cache 

1 1 memory 25, and as appropriate, it is called "Swap Out So" to erase it by overwriting and 

12 so on on the persistent storage 24. The Swap In Si and Swap Out So are possible in the 

1 3 unit of one agent 23 . The Swap In Si and Swap Out So are indicated by a thick arrow in 

14 Figures 2, 4 and so on, and indicated by thick and thin arrows in Figure 5. The Swap In 

15 Si and Swap Out So indicated by the thick arrow means that the Swap In Si and Swap 

1 6 Out So are performed by putting a plurality of agents 23 together and that indicated by the 

1 7 thin arrow means that the Swap In Si and Swap Out So are performed with one agent 23. 

18 In the case where the message processing apparatus 20 is used as a mail delivery 

19 apparatus for instance, each agent 23 notifies the process requestors associated with the 

20 agent 23 as to the message in the message queue 39 associated with the agent 23. 

21 Termination of the process of the agent in the mail delivery apparatus is the end of 

22 distribution by the agent to a mail server on the process requestor side managing a mail 

23 address of that process requestor in the typical cases. However, the process becomes 

24 temporarily or persistently difficult for the agent in the case where there is a difficulty in 
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1 distribution for the reason that a mail address of the process requestor which existed in 

2 the past is now erased from the mail server on the process requestor side or the 

3 distribution is not possible due to temporary trouble of the mail server. In such cases, the 

4 agent can finish the process immediately or on satisfaction of a predetermined condition 

5 and determine this termination as "termination of the process of the agent." The 

6 predetermined condition is that the difficulty in distribution is not resolved after a certain 

7 time or the distribution to the mail server on the other side failed after attempting it a 

8 predetermined number of times. 

9 Figure 3 is a block diagram of the agent 23. The agent 23 includes a message handler 34 

10 for having the message passed thereto as an argument and performing a predetermined 

1 1 process and data 35 for being used by the message handler 34 when performing that 

12 process. 

1 3 Figure 4 is a block diagram of a message processing apparatus 42. In the message 

14 processing apparatus 42, the same elements as those of the message processing apparatus 

15 20 in Figure 2 are indicated by the same reference numerals, and a description thereof 

16 will be omitted. Selection means 43 selects either one of first and second message queue 

1 7 processing mechanisms 44 and 45. If the agent 23 related to the message queue 39 in 

18 which the message is inserted is in the cache memory 25, agent instruction means 46 

19 immediately instructs the agent 23 to operate. And if the agent 23 is not in the cache 

20 memory 25, it reads the agent 23 from the persistent storage 24 to the cache memory 25 

2 1 and then instructs the agent 23 to operate. 

22 Figures 5 and 6 are detailed views of the first and second message queue processing 

23 mechanisms 44 and 45. The first message queue processing mechanism 44 inserts the 

24 message into the message queues 39 associated with all the process requestors included in 
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1 the list information. The second message queue processing mechanism 45 includes the 

2 insertion and reading means 38 and repetitive instruction means 32. The insertion and 

3 reading means 38 and repetitive instruction means 32 of the second message queue 

4 processing mechanism 45 are the same as the insertion and reading means 38 and 

5 repetitive instruction means 32 of the message processing apparatus 20 in Figure 2, and a 

6 description thereof will be omitted. 

7 With reference to Figure 4 again, the selection by the selection means 43 is based on an 

8 instruction of an operator. Or the selection by the selection means 43 is based on the 

9 estimated number of the process requestors to which the message generated due to the 

1 0 agent start cause event of this time is applied, estimated hit rate in the cache memory 25 

11 as to the agents 23 related to the process requestors to which the message generated due 

12 to the agent start cause event of this time is applied, estimated work time, in the case 

13 where the selection means 43 selects the first message queue processing mechanism 44, 

14 from acceptance of the information by the acceptance means 27 until obtaining the list 

1 5 information on the process requestors to which the message is applied and inserting the 

16 message into the message queues 39 of all the agents 23, estimated work time, in the case 

1 7 where the selection means 43 selects the second message queue processing mechanism 

1 8 45, from acceptance of the information by the acceptance means 27 until obtaining the list 

1 9 information on the process requestors to which the message is applied and inserting the 

20 message into the message queues 39 of all the agents 23, estimated time from 

21 determination of use as to the agent 23 in the cache memory 25 until completion of the 

22 process by the determined agent 23, and/or estimated time from the determination of use 

23 as to the agent 23 outside the cache memory 25 until the completion of the process by the 

24 determined agent 23 . 

25 Figure 7 is a block diagram of a message processing apparatus 52. The process requestor 
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1 search information 21 , process requestor search information management means 22, 

2 agents 23, persistent storage 24, cache memory 25, acceptance means 27 and message 

3 queue 39 in the message processing apparatus 52 are the same as those in the 

4 aforementioned message processing apparatus 20, and a description thereof will be 

5 omitted. Process requestor determination means 53 determines the process requestor to 

6 which the message generated due to the agent start cause event is applied based on the 

7 process requestor search information 21 . At least one sub-process priority determination 

8 means 54a, 54b, ... determine a process priority about each message as sub-process 

9 priority based on a single standard of value. Compound process priority determination 

10 means 55 determines a compound process priority about each message based on the 

1 1 sub-process priority individually determined as to each message by each sub-process 

12 priority determination means 54a, 54b, ... when the total number of the sub-process 

13 priority determination means 54a, 54b, ... is two or more. And when the total number of 

14 the sub-process priority determination means is one, the compound process priority 

1 5 determination means 55 determines as the compound process priority the sub-process 

1 6 priority determined by the one sub-process priority determination means (54a for 

1 7 instance) as to each message. Agent instruction means 56 renders the message of the 

1 8 highest compound process priority among the messages held by each message queue as 

19 the message of the highest priority, and instructs the agent 23 existing in the cache 

20 memory 25 to operate in preference to the agent 23 not existing therein between the 

21 agents 23 related to the message queues of which compound process priority of the 

22 message of the highest priority is the same. 

23 The standards of value are related either to the contents of the message or to the process 

24 requestors to which the message is applied. The standard of value related to the contents 

25 of the message includes the one related to emergency of processing of the message. The 

26 standard of value related to the process requestors to which the message is applied 



Docket Number JP920020197US1 



-27- 



1 includes the one related to rating of the process requestors. In the case where, as the 

2 process requestors, there exist a gold process requestor, a silver process requestor and a 

3 bronze process requestor, they are rated in order of the gold, silver and bronze process 

4 requestors. 

5 When there are a plurality of messages held by the message queue related to the agent 23 

6 having started the process by the agent instruction means 46, the agent 23 continuously 

7 processes all those messages or the messages of which compound process priority is 

8 within a predetermined position in descending rank. 

9 Figure 8 is an overall block diagram of agent management means 59 including the 

10 sub-process priority determination means 54a, 54b, ... and compound process priority 

1 1 determination means 55 in Figure 7 as its components. The agent management means 59 

12 includes the sub-process priority determination means 54a, 54b,... and compound process 

1 3 priority determination means 55. The agent management means 59 further has existence 

14 detection means 60 for detecting whether or not each agent 23 exists in the persistent 

15 storage 24, grouping information management means 61 for grouping the agents 23 and 

1 6 managing grouping information based on determination results of the existence detection 

1 7 means 60 and the compound process priority of each agent 23, and update instruction 

18 means 62 for instructing the grouping information management means 61 to update the 

19 grouping information. The agent instruction means 56 instructs the agents 23 to operate 

20 in order based on the grouping information of the agent management means 59. 

21 Figure 9 is a block diagram of a message processing apparatus 64. The process requestor 

22 search information 21 , process requestor search information management means 22, 

23 agents 23, persistent storage 24, cache memory 25, acceptance means 27 and message 

24 queue 39 in the message processing apparatus 64 are the same as those in the 
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1 aforementioned message processing apparatus 20, and a description thereof will be 

2 omitted in order to mainly describe differences. Acceptance order information 

3 management means 65 manages acceptance order information on the agent start cause 

4 events accepted by the acceptance means 27. A plurality of threads 67a, 67b ... are 

5 mutually operable in parallel. The threads 67a, 67b ... detect the process requestors to 

6 which the message generated due to the agent start cause event is applied based on the 

7 process requestor search information 21 and inserts the message into the message queues 

8 39 related to the process requestors. Allocation means 66 allocates to each of the threads 

9 67a, 67b... the agent start cause event to be processed by that thread. Proceeding 

1 0 information management means 70 manages proceeding information on the process by 

1 1 the threads 67a, 67b... as to each agent start cause event accepted by the acceptance 

12 means 27. As for the agent start cause event of which process proceeding information is 

13 the information on process termination of the threads 67a, 67b ... (hereafter, referred to as 

14 a "determined agent start cause event"), determination means 72 determines whether or 

1 5 not, of the agent start cause events accepted by the acceptance means 27 prior to the 

1 6 determined agent start cause event, there is any agent start cause event of which 

17 processing by the threads 67a, 67b... is unfinished. Agent control means 73 controls the 

1 8 process by the agent 23 as to the message generated due to the determined agent start 

1 9 cause event determined as "yes" by the determination means 72. The agent control means 

20 73 allows the process by the agent 23 as to the message generated due to the determined 

21 agent start cause event determined as "no" by the determination means 72. 

22 In the case where the agent start cause event immediately following the agent start cause 

23 event determined as "no" in acceptance order is already determined as "y es >" th e 

24 determination means 72 changes the determination result from "yes" to "no." The agents 

25 23 in Figure 9 are designed to continuously process the plurality of continuous messages 

26 in the case of processing the message queue 39 in which the messages generated due to a 
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1 plurality of agent start cause events of which determination result by the determination 

2 means 72 is "no" continue in an acceptance order direction. 

3 Figure 1 0 is a flowchart of a message processing method. In S 1 00 (process requestor 

4 search information management step), the process requestor search information 21 for 

5 searching for the applicable process requestor as to the agent start cause event is 

6 managed. In SI 04 (acceptance step), the agent start cause event is accepted. In SI 05 (list 

7 information creation step), the list information on the process requestors to which the 

8 message generated due to the agent start cause event is applied is created based on the 

9 process requestor search information 21 . In SI 01 (agent setting step), a plurality of 

10 agents 23 are set up. In this setup, the agents 23 are associated with the process 

1 1 requestors, stored in the persistent storage 24, readable from the persistent storage 24 to 

12 the cache memory 25 as the program execution area and abandonable from the cache 

1 3 memory 25, and each agent 23 operates only when existing in the cache memory 25 to be 

1 4 able to process the message in the message queue corresponding to the agent 23 . S 1 06 

1 5 (insertion and reading step) will be described later by referring to Figure 11. In S 1 08 

16 (agent instruction step), the agent 23 related to the message queue 39 having the message 

17 inserted therein is instructed to operate. In SI 07 (repetitive instruction step), in the case 

1 8 where the unselected one remains among the process requestors included in the list 

19 information, the termination of the process of all the agents 23 in operation is awaited and 

20 an instruction to repeat S 106 (insertion and reading step) is provided. 

21 Figure 1 1 is a detailed view of SI 06 (insertion and reading step) in the flowchart in 

22 Figure 10. S106 includes SI 10 and SI 1 1 . SI 10 and SI 1 1 can be performed either in 

23 parallel or in series time-wise. In the case where they are performed in series time-wise, 

24 the order of S 1 1 0 and S 1 1 1 is arbitrary. In S 1 1 0, of the process requestors included in the 

25 list information, a plurality of unselected ones are selected as the process requestors to be 
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1 inserted and read, and the message is inserted into the message queues 39 related to the 

2 process requestors to be inserted and read. In SI 1 1 , the agents related to the process 

3 requestors are read from the persistent storage 24 to the cache memory 25. 

4 Figure 12 is a flowchart of another message processing method. SI 00, SI 01, SI 04 and 

5 S 1 05 have the same contents as those in Figure 1 0 and a description thereof will be 

6 omitted. In S 1 1 5 (selection step), either S 1 1 6 (first message queue processing step) or 

7 S 1 1 7 (second message queue processing step) is selected. In S 1 1 8 (agent instruction 

8 step), as to the agents 23 related to the message queue 39 having the message inserted 

9 therein, the agent 23 is immediately instructed to operate if the agent 23 is in the cache 

10 memory 25, and the agent 23 is read from the persistent storage 24 to the cache memory 

1 1 25 and then instructed to operate if the agent 23 is not in the cache memory 25. 

1 2 Figure 1 3 shows the concrete process of S 1 1 6 (first message queue processing step) in 

1 3 Figure 12. S 1 1 6 (first message queue processing step) includes S 1 1 9 (insertion step) for 

14 inserting the message into the message queues 39 related to all the process requestors 

1 5 included in the list information. 

1 6 Figure 1 4 shows the concrete process of S 1 1 7 (second message queue processing step) in 

17 Figure 12. SI 17 includes S106 and S107. As S106 and S107 thereof are the same as 

18 S 1 06 and S 1 07 in Figure 1 0, a description thereof will be omitted. 

1 9 With reference to Figure 1 2 again, the selection in S 1 1 5 (selection step) is based on the 

20 instruction of the operator. Or the selection in S 1 1 5 (selection step) is based on the 

21 estimated number of the process requestors to which the message generated due to the 

22 agent start cause event of this time is applied, estimated hit rate in the cache memory 25 

23 as to the agent 23 related to the process requestors to which the message generated due to 
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1 the agent start cause event of this time is applied, estimated work time, in the case where 

2 the process is allocated in SI 16 (the first message queue processing step), from the 

3 acceptance of the information in S 1 04 (acceptance step) until obtaining the list 

4 information on the process requestors to which the message is applied and inserting the 

5 message into the message queues 39 of all the agents 23, estimated work time, in the case 

6 where the process is allocated in SI 17 (second message queue processing step), from the 

7 acceptance of the information in SI 04 (acceptance step) until obtaining the list 

8 information on the process requestors to which the message is applied and inserting the 

9 message into the message queues 39 of all the agents 23, estimated time from 

1 0 determination of use as to the agent 23 in the cache memory 25 until completion of the 

1 1 process by the determined agent 23, and/or estimated time from determination of use as to 

1 2 the agent 23 outside the cache memory 25 until the completion of the process by the 

1 3 determined agent 23 . 

1 4 Figure 1 5 is a flowchart of a further message processing method. S 1 00, S 1 0 1 and S 1 04 

15 are the same as those in Figure 1 0, and a description thereof will be omitted. In S 1 25 

16 (process requestor determination step), the process requestor to which the message 

17 generated due to the agent start cause event is applied is determined based on the process 

18 requestor search information 21. In at least one S128a, b, ... (sub-process priority 

19 determination steps), the process priority about each message is determined as the 

20 sub-process priority based on the single standard of value. In S 1 29 (compound process 

21 priority determination step), when the total number of the sub-process priority 

22 determination steps is two or more, the compound process priority about each message is 

23 determined based on the sub-process priority individually determined as to each message 

24 in each of the sub-process priority determination steps SI 28a, b, and when the total 

25 number of the sub-process priority determination steps is one, the sub-process priority 

26 determined in the one sub-process priority determination step (ex. SI 28a) as to each 
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1 message is determined as the compound process priority. In SI 32 (agent instruction 

2 step), the message of the highest compound process priority among the messages held by 

3 each message queue is rendered as the message of the highest priority, and between the 

4 agents 23 related to the message queues of which compound process priority of the 

5 message of the highest priority is the same, the agent 23 existing in the cache memory 25 

6 is instructed to operate in preference to the agent 23 not existing therein. 

7 The standards of value adopted in S128a, S128b, ... (sub-process priority determination 

8 steps) are related either to the contents of the message or to the process requestors to 

9 which the message is applied. Furthermore, the predetermined standard of value related 

10 to the contents of the message includes the one related to the emergency of processing of 

1 1 the message. The standard of value related to the process requestors to which the 

12 message is applied includes the one related to the rating of the process requestors. 

1 3 When there are a plurality of messages held by the message queue related to the agent 23 

14 having started the process in SI 32 (agent instruction step), the agent 23 continuously 

1 5 processes all those messages or the messages of which compound process priority is 

1 6 within the predetermined position in descending rank. 

1 7 Figure 1 6 is a flowchart of a portion of the message processing method having a 

18 high-order step including S128a, S128b, ... and S129 in Figure 15 as sub-steps. S135 

19 (agent management step) includes S137 and S138 in addition to S128a, 128b, ... and 

20 S 1 29. In S 1 3 7 (existence detection step), it is detected whether or not each agent 23 

21 exists in the persistent storage 24. In SI 38 (grouping information management step), the 

22 agents 23 are grouped, grouping information is managed, and the grouping information is 

23 updated as appropriate based on determination results of the S13 7 (existence detection 

24 step) and the compound process priority of each agent 23. In SI 32 (agent instruction 
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1 step), the agents 23 are instructed to operate in order based on the grouping information 

2 in the agent management step. 

3 Figure 17 is a flowchart of a still further message processing method. S 100, SI 01 and 

4 SI 04 are the same as those in Figure 10, and a description thereof will be omitted. In 

5 SI 49 (acceptance order information management step), the acceptance order information 

6 on the agent start cause events accepted in SI 04 (acceptance step) is managed. In SI 50 

7 (thread setting step), a plurality of threads 67a, 67b, ... are set up. According to this setup, 

8 the threads 67a, 67b, ... are mutually operable in parallel, and detect the process 

9 requestors to which the message generated due to the agent start cause event is applied 

10 based on the process requestor search information 21 and insert the message into the 

1 1 message queues 39 related to the process requestors. In SI 52 (allocation step), the agent 

12 start cause event to be processed by each of the threads 67a, 67b, ... is allocated thereto. 

1 3 Each thread thus having it allocated starts the operation in S 1 53. In S 1 53 (proceeding 

1 4 information management step), the proceeding information on the process by the threads 

15 67a, 67b, ... as to each agent start cause event accepted in SI 04 (acceptance step) is 

16 managed. In SI 56 (determination step), as to the agent start cause event of which process 

17 proceeding information is the information on process termination by the threads 67a, 67b, 

18 ... (hereafter, referred to as a "determined agent start cause event"), it is determined 

19 whether or not, of the agent start cause events accepted in SI 04 (acceptance step) prior to 

20 the determined agent start cause event, there is any agent start cause event of which 

21 process by the threads 67a, 67b, ... is unfinished. 

22 Figure 1 8 shows a concrete example of delivery process control of SI 57 (agent control 

23 step) in Figure 17. In S160, it branches to S161 or S162 based on the determination 

24 result of S 1 56. To be more specific, it proceeds to S 1 6 1 in the case where the 

25 determination result of S 1 56 is "y es >" and it proceeds to S 1 62 in the case where it is "no." 
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1 In SI 61 5 the process by the agent 23 is controlled as to the message generated due to the 

2 determined agent start cause event determined as "yes" in SI 56 (determination step). In 

3 SI 62, the process by the agent 23 is allowed as to the message generated due to the 

4 determined agent start cause event determined as "no" in SI 56 (determination step). 

5 In the determination step S 1 56, it is preferable that, in the case where the agent start cause 

6 event immediately following the agent start cause event determined as "no" in the 

7 acceptance order is already determined as "yes," the determination result is changed from 

8 "yes" to "no." Thus, the process by the agent 23 is promptly started as to the message 

9 generated due to the next agent start cause event. Furthermore, as for the setup of the 

1 0 agent 23 in S 1 0 1 (agent setting step), it is preferable that, in the case of causing the agent 

11 23 to process the message queue 39 in which the messages generated due to a plurality of 

1 2 agent start cause events of which determination result by S 1 56 (determination step) is 

13 "no" continue in the acceptance order direction, the agent 23 is set to continuously 

14 process the plurality of continuous messages. 

15 [Embodiments] 

16 The following embodiments are examples wherein the present invention is applied to a 

1 7 mail delivery apparatus as a concrete example of the message processing apparatus. 

1 8 (First embodiment) 

19 The apparatus according to a first embodiment is equipped with a KeyOnlyCollection 

20 delivery mechanism or a SwapInCollection delivery mechanism as a method of, when 

2 1 delivering a delivery message related to delivery cause information to all delivery 

22 destinations on acceptance of the delivery cause information, effectively reading the agent 
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1 from the persistent storage to the cache memory. Of the KeyOnlyCollection and 

2 SwapInCollection delivery mechanisms, the apparatus selects the one of better processing 

3 efficiency according to the situation. Characteristics of the first embodiment will be 

4 described. 

5 [Message delivery service] 

6 On the Internet, it is possible to consider not only request-response type service for 

7 receiving a user request and returning a result but also event processing type service for 

8 having the user's taste, attribute and request information registered on the server and 

9 performing a certain process by using the user information when an event occurs on the 

10 server side. For instance, as for stock price delivery service, a request such as "send a 

1 1 notice by e-mail if the IBM's stock price becomes 1 00 dollars or higher" is thinkable. In 

12 such service, the stock is "IBM" for a certain user and "Microsoft" for another user. In 

1 3 addition, a threshold of the stock price (concrete stock price such as $ 1 00 or $ 1 50) is 

14 different among the users. For instance, even if interested in the same IBM's stock price, 

1 5 another user may "want a notice if it becomes less than 90 dollars." Furthermore, there 

1 6 may be the users who "want a notice if the profit of investment becomes 1 ,000 dollars or 

1 7 more" or "want a notice if it becomes 1 0 percent higher than the stock price purchased 

1 8 last time." On the other hand, the number of the Internet users may exceed several 

19 hundred thousand to several million. Therefore, a site for providing the event processing 

20 type service must provide the service to such a huge number of users so that the 

2 1 performance becomes extremely important. 

22 There is an agent server as a framework and an execution environment for the sake of 

23 realizing such service. This framework generates each user's agent on the server. The 

24 agent is an object having a mechanism for processing the user data and messages. If a 

25 certain event (corresponding to the aforementioned message cause information) occurs on 
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1 the server, the message representing it is generated so that each agent processes the 

2 message. In this case, the key to improve performance is to perform only the process of 

3 the agent related to the message rather than to perform the message process of all the 

4 agents. For that reason, each agent registers the condition for an interesting message in 

5 advance, and the agent server refers to the registered condition so as to process the 

6 message for a necessary agent. 

7 If one event occurs, a very large number of agent processes must be performed in order to 

8 process that message. On the other hand, there are the cases where such events 

9 consecutively occur. Therefore, it is important for the agent server to perform a series of 

10 agent processes in conjunction with the event occurrence as efficiently as possible. 

1 1 [Agent server overview] 

12 Figure 19 is a schematic block diagram of an agent server 200. The reference numerals 

13 indicate the following elements. 

14 201: Message 

1 5 204: Message receiver 

16 205: Agent scheduler 

17 206: Thread pool 

1 8 207: A plurality of threads placed in the thread pool 206 

19 210: Message queue cache 

20 2 1 1 : A plurality of message queues placed in the message queue cache 2 1 0 

21 215: Persistent area (secured in a hard disk drive or a magnetic tape for instance) 

22 2 1 6: A plurality of agents 

23 218: Agent cache 

24 Figure 20 is an explanatory diagram of various delivery methods by the agent 
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1 



server 200. The reference numerals indicate the following elements. A 
description will be omitted as to those having the same reference numerals as in 
Figure 19. 



4 



220: Client 



6 



7 



5 



221 : Message broker 

224: Messaging mechanism 

225: Subscription table 



8 In Figure 19, the message 201 is accepted by the message receiver 204 and inserted into 

9 the message queues 21 1 corresponding to delivery destinations. The number of delivery 

10 destinations for one message 201 is several hundred thousand to several million in typical 

1 1 cases. The agent scheduler 205 operates the agents 216 related to the message queues 

12 211 having the message inserted therein according to a predetermined schedule. The 

1 3 agents 2 1 6 must be called by the agent cache 218 prior to the operation. To increase 

14 efficiency of the entire agent server 200, the entire processing is divided into a plurality 

15 so as to utilize the process by a multi-thread method in each divided portion. 

16 In Figure 20, the client 220 is installed as the application in the computer equivalent to 

1 7 the aforementioned information source client 1 5 in Figure 1 and having an information 

1 8 source of stock prices and so on. The message broker 22 1 receives various kinds of 

19 information from each client 220, and sends corresponding information to the agent 

20 server 200. The message broker 221, client 220 and agent server 200 are connected via 

21 the Internet though not especially limited thereto. As for the delivery cause information 

22 as the message received from the message broker 22 1 , the messaging mechanism 224 

23 detects all the delivery destinations of the delivery message related thereto based on the 

24 subscription table 225. The delivery in the case where there is one delivery destination as 

25 to a piece of delivery cause information is referred to as "Point-to-Point," and the delivery 
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1 in the case where there are a plurality of delivery destinations as to a piece of delivery 

2 cause information is referred to as "FanOut." 

3 [Agent server overview] 

4 The agent server 200 has a mechanism for storing the data on each individual agent in the 

5 persistent area 215 and reconfiguring each agent from that data on the memory. A disk, a 

6 database and so on are used for the persistent area 215. Furthermore, it has a mechanism 

7 for caching the agent on the memory of the agent server 200 in order to improve 

8 performance (hereafter, this cache is referred to as an "agent cache 218"). The agent 

9 server 200 manages the agent itself as well as the delivery of the message 201 to the 

10 agent. The agent server 200 receives the message 201 sent from the outside, and delivers 

1 1 the message 201 to the agent managed by that agent server 200. 

12 As for typical methods of delivering the message 201, there are the Point-to-Point (P2P) 

13 for delivering one message 201 to a specific agent and the FanOut for delivering one 

14 message 201 to a plurality of agents. In the case of FanOut, there are a method whereby 

1 5 each agent registers in advance the kind of the message 201 desired to be received, and 

16 when the agent server 200 performs the FanOut, it refers to that registered information so 

17 as to select the agent to which it should be delivered (hereafter, referred to as "Pub/Sub") 

1 8 and a method whereby it is unconditionally delivered to all the agents (hereafter, referred 

19 to as "Multicast"). The agent server 200 has the message queue 21 1 for each agent in 

20 order to deliver the message 201 to the agents. On receiving the message 201 sent from 

21 the outside, the agent server 200 identifies the agent to which the message 201 should be 

22 sent to, and stores the received message 201 in the message queue 211 of the applicable 

23 agent. 
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1 Of the agents 2 1 6 having the message 20 1 in the message queue 211, the agent server 200 

2 selects an appropriate one and allocates to it the thread in the thread pool 206. The thread 

3 calls a message handler routine (hereafter, referred to as a "message handler") of the 

4 agent 216 to which it is allocated. In this case, if there is no agent 216 to which the 

5 thread 207 is allocated in the agent cache 2 1 8, the data on the agent 2 1 6 is read from the 

6 persistent area 2 1 5 and the agent 2 1 6 is reconfigured to be put in the agent cache 2 1 8 

7 (such a process is referred to as "Swap In"). As the number of the agents to be held in the 

8 agent cache 2 1 8 is limited, in the case where the agent cache 2 1 8 is already full, the 

9 agents 2 1 6 to which the thread 207 is not allocated are abandoned from the agent cache 

10 218 (this process is referred to as "Swap Out"). When allocating the thread 207 to the 

1 1 agents 2 1 6, the performance is significantly influenced by which agent 2 1 6 the thread 207 

12 is allocated to first. This is performed by the agent scheduler 205. A typical application 

13 of the agent server 200 is "notification service" such as "stock profit and loss notification 

14 service." As for such an application, if the stock price is updated, the agents 216 of all 

1 5 the users interested in the updated stock price must be processed. There are the cases 

16 where several thousand to several hundred thousand agents 216 are processed at a stretch. 

1 7 To improve the performance, it is important to decrease the number of times of the Swap 

1 8 In and Swap Out. It is because the Swap In and Swap Out involve access to the persistent 

19 area 215 and this cost (temporal cost) is very high for ordinary disks and databases. The 

20 agent server 200 has three characteristics which are important for the sake of improving 

21 the performance. First, it processes the agents 216 on receiving an asynchronous message 

22 201 . Here, "asynchronous" means that it does not have to process them immediately. In 

23 the case of a synchronous process, there exists a program waiting for the processing result 

24 of the message 201 , and so the system having received it needs to process it and return the 

25 result as soon as possible. In the case of the asynchronous process, however, it is not 

26 necessary to immediately return the result. To be more specific, the agent server 200 can 

27 processes the agents 216 in any order. Secondly, the agent server 200 has the message 
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1 queue 21 1 of each agent 216. The message 201 sent to the agent 216 is once put in the 

2 message queue 2 1 1 of that agent 2 1 6. Thus, the agent server 200 can learn which agents 

3 216 are waiting for the process (there is the message 201 in the message queue 211) and 

4 which agents 2 1 6 are not waiting for the process. Thirdly, the agent server 200 manages 

5 the agent cache 218. To be more specific, it knows which agents 216 are in the memory 

6 and which agents 2 1 6 are not in the memory. 

7 [Agent] 

8 The agent referred to here is an object having a handler routine for processing the 

9 message and on receiving the message, processing it by using the data held by that agent. 

1 0 The agent is persistent, and the data managed by each agent is stored in the database (the 

1 1 database is included in the concept of the persistent area). Each agent has an "agent key" 

12 for identifying it, and the agent server can identify the agent from the agent key. 

1 3 [Agent server and its management mechanism] 

14 The agent server is one program, which is the program for managing execution of several 

15 hundred thousand to several million or more agents. This program has a thread pool 

16 mechanism, and allocates the limited number of threads to the agents as appropriate so as 

17 to call the message handlers of the agents. This program also manages the message queue 

1 8 created to each agent, and temporarily puts the message delivered to the agent in this 

19 queue so as to take the message out of this queue when allocating the threads and pass it 

20 as the argument of the message handler. 

21 The agent server has an agent cache mechanism capable of temporarily holding the agents 

22 on the memory. In the case where the object of the applicable agent is on the cache 
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1 immediately before calling the message handler of the agent, the agent server utilizes that 

2 object. However, the cache size is limited so that all the agents are not on the cache. In 

3 the case where the object of the agent is not on the cache, it abandons the objects of other 

4 agents on the cache (hereafter, this process is referred to as "Swap Out"), reads the data 

5 on the applicable agent from the database by SQL (Structured Query Language) search 

6 process and pastes it as the object of the agent on the cache (hereafter, this process is 

7 referred to as "Swap In"). 

8 The agent server allocates the threads to the agents on the agent cache in preference in 

9 order to decrease the number of times of access to the database as much as possible. In 

1 0 the case of performing the Swap Out, it is performed in preference from the agents of 

1 1 which message queue is empty. 

12 [Subscription] 

1 3 The agent stores the information indicating the kind of messages in which it is interested 

14 in the table of the database (hereafter, referred to as a "subscription table"). For instance, 

15 if it wants to receive the message indicating that the IBM's stock price exceeded 1 00 

16 dollars, the agent key for identifying the agent, "IBM" as the stock, and "100 dollars" as 

17 the threshold are stored in the table of the database. If a certain message arrives at the 

1 8 agent server, a message delivery mechanism refers to the contents of the message, obtains 

19 a list of the agents to which it should be delivered from the subscription table, and puts 

20 the message in each message queue. Thereafter, the agent server calls the message 

21 handlers of the agents as appropriate according to adequate scheduling. 

22 [Agent search mechanism] 
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1 The agent server specifies a search condition to the database, and provides a mechanism 

2 for returning a list of the agent keys meeting that condition. The data on the agents is 

3 stored in the table of the database. This table also includes the agent keys. Therefore, it 

4 is possible, by performing the SQL search over the table, to obtain the list of the agent 

5 keys meeting the condition. The following two methods (a) and (b) are adopted as the 

6 search methods. 

7 (a) KeyOnlyCollection delivery mechanism: 

8 The method of reading all the agent keys meeting the search into the agent server and 

9 generating list objects to return them to a calling program. There are reading methods of 

10 reading all the agent keys at a stretch and sequentially reading them. In the latter case, the 

1 1 agent keys are sequentially obtained from the list objects returned to the calling program, 

12 and at the same time, one group of the agent keys including the next agent key is read into 

13 the memory from the database in the case where the agent key to be obtained is not in the 

14 memory yet. The applicable agent is not swapped in by this method. 

15 (b) SwapInCollection delivery mechanism: 

16 The list object representing the list of the agent keys meeting the search is returned to the 

1 7 calling program. By this method, the agent keys are read and the data on the agents is 

1 8 also read at the same time so as to swap in the objects of the agent to the agent cache. 

1 9 The method of reading the agent keys is performed in the same way as the method of 

20 sequentially reading them of the KeyOnlyCollection delivery mechanism. The agents are 

21 read from the database by the SQL search process in which the list was obtained rather 

22 than performing a new SQL search. 
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1 The characteristics and advantages of the methods (a) and (b) are as follows. 

2 (a) KeyOnlyCollection delivery mechanism: 

3 This method has no influence over the agent cache. The agent server schedules 

4 processing order of the agents so as to decrease the Swap Ins/Outs as much as possible by 

5 utilizing the information of the agent cache. Therefore, it is possible, by this method, to 

6 schedule the processing of the agents by utilizing the information of the agent cache at the 

7 maximum. In addition, the overhead for obtaining the list of the agent keys is low. 

8 Therefore, this method is effective in the case where the agent cache is large and the 

9 cache hit rate is high or in the case where the agent cache size is small but the search 

10 result is biased and most of the list of the agent keys is in the agent cache. 

1 1 (b) SwapInCollection delivery mechanism: 

12 According to this method, an adequate number of agent keys is read from the list of the 

13 agent keys and the message is put in the message queue thereof, and if the agent 

14 completes the process of the message, the next adequate number of agent keys are 

1 5 obtained from the list so as to perform the same process. In this case, as the 

16 SwapInCollection is utilized, the agents corresponding to the keys which are not in the 

17 agent cache are collectively swapped in concurrently with reading of the agent keys from 

1 8 the list. It is possible, by this reading, to swap in a plurality of agents at a very high speed 

19 compared to the case where one SQL search for the sake of the Swap In of one agent is 

20 repeatedly performed a plurality of times. Therefore, it is effective in the case where the 

21 agent cache size is smaller than that of the list of the agent keys and the cache hit rate is 

22 low. 



Docket Number JP920020197US1 



-44- 



1 The start of each agent is managed by the scheduler as a mechanism separate from the 

2 KeyOnlyCollection delivery mechanism and SwapInCollection delivery mechanism. If 

3 the agent to be started is not in the agent cache, the scheduler reads the agent from the 

4 persistent area to the agent cache. When the SwapInCollection delivery mechanism is in 

5 operation, it is ensured that the agent related to the message queue having the delivery 

6 message inserted therein is read into the cache memory so that the scheduler does not 

7 need to read the agent to be started from the persistent area to the agent cache saved. 

8 [Message delivery method] 

9 After putting the message in an agent queue (= message queue), the message delivery 

1 0 mechanism can know that a certain agent completed the process of that message. By way 

1 1 of example, there is the method of using a message listener. The message delivery 

12 mechanism can associate a message listener object (hereafter, referred to as the "message 

1 3 listener") with the message. If a certain agent completes the message process and there is 

14 the message listener associated with the message, the agent server calls a call back routine 

1 5 thereof. Thus, the message delivery mechanism can know the completion of the message 

1 6 process. In the case of delivering one message to a plurality of agents, it is possible to 

1 7 provide a counter to the message listener of the message so as to know whether or not all 

18 the agents completed the process of that message. 

19 As an example of this implementation, the case of using WebSphere EJB+Programming 

20 Model Extensions (PME) will be described. If an SQL statement is given as a tool, EJB 

21 can generate a Finder method for performing a search. In that implementation, the Finder 

22 method executes the given SQL statement, and returns Collection of an EJBObject 

23 instance which is a proxy showing an EntityBean instance for wrapping an applicable 

24 record. In this case, when generating the Finder method the PME can specify which of 
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1 the KeyOnlyCollection delivery mechanism and SwapInCollection delivery mechanism 

2 should be a Collection object of a return value of the Finder method. 

3 Here, a Messenger class and a MessageListener class are defined as follows. A line 

4 number is inserted at each line head. "//" means a comment line. 

5 Messenger class: 

6 10:public class Messenger { 

7 11: javax. jms. Message msg; 

8 12: MessageListener listener; 

9 13: public Messenger (javax. jms. Message m, MessegeListener lstnr) { 

10 14://In line 13, set m as a message and lstnr as a listener to msg and listener. 

11 15: } 

12 16: public void postTo (AgentKey key) { 

13 17: 

14 1 8://Line 1 7 describes the process of putting the message in the agent queue of the agent 

15 specified by Key . 

16 19: } 

17 20:} 

18 Lines 1 1 and 12 perform variable declaration of msg and listener. Lines 13 to 15 define 

19 the method Messenger, and Lines 16 to 19 define the method postTo. The m, lstnr and 

20 key are the arguments of the methods. 

2 1 MessageListener class : 

22 30:public class MessageListener { 

23 3 1 : int count = 0; 

24 32:public MessageListener (int c) { 
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1 33 : //The process of setting the number of times of putting the message in the agent 

2 queue is described here. 

3 34: } 

4 35: public void completed 0 { 

5 36: synchronized (this) { 

6 37: count --; //Decrease the counter by 1 

7 38: if(count = 0){ 

8 39 : //If all the agents complete the message process 

9 40: //W ake up the thread waiting on this Message 

10 41: //Listener obj ect 

11 42: } 

12 43: } 

13 44: } 

14 45:} 

1 5 Here, the AgentKey class is a class of the agent keys for identifying the agents, where an 

16 AgentKey instance can be obtained from the EJBObject instance held by the Collection 

1 7 object which is the return value of the Finder method. In addition, a completed method of 

18 the MessageListener object is called each time a certain agent completes the message 

19 process. In the case where the variable listener of the Messenger object is null, the 

20 execution environment of the agent server does not call the completed method. 

21 The message delivery mechanism performs the following process by using the 

22 above-mentioned classes. The KeyOnly delivery mechanism has the delivery message 

23 inserted into each message queue related to each destination based on the list of all the 

24 destinations to which the delivery message of this time will be delivered (line 67). The 

25 Swapln delivery mechanism takes out 20 destinations each time based on the list of all 
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1 the destinations to which the delivery message of this time will be delivered (lines 75 to 

2 80), reads the agents related to the destinations taken out into the agent cache (lines 81 to 

3 82), inserts the delivery message into each message queue related to each of the 

4 destinations taken out (lines 86 to 89), and waits thereafter until all the agents related to 

5 the destinations taken out finish the process (lines 90 to 93). 

6 [KeyOnly delivery mechanism] 

7 60:javax. jms. Message msg = //The message received from a JMS provider is set. 

8 61 :KeyOnlyCollection collection = Ilk search is performed by the Finder method. 

9 62 :Messenger msgr = new Messenger (msg, null); 

10 63 :Iterator it = collection, iterator 0; 

1 1 64:while (it. hasNext 0) { //Repeated while there is the element. 

12 65 : EJBObject obj = (EJBObject) it. next (); //The EJBObject is taken out. 

13 66 : AgentKey key = //The agent key is obtained from obj . 

14 67: msgr. postTo (key) 

15 68:} 

1 6 [S wapln delivery mechanism] 

1 7 70:javax. jms. Message msg = //The message received from the JMS provider is set. 

18 71 :SwapInCollection collection = II A search is performed by the Finder method. 

1 9 72:Iterator it = collection, iterator 0; 

20 73: while (true) { 

2 1 74: Vector list = new Vector 0; 

22 75:for (int i=0; i<20; i++) { //The process is divided into 20 elements to be performed 

23 each time. 
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1 76: if (!it hasNext 0) break; //It is finished if there is no element. 

2 77: EJBObject obj = (EJBObject) it. next 0; //The EJBObject is taken out. 

3 78 : AgentKey key = //The agent key is obtained from obj . 

4 79: list. addElement (key) 

5 80: } 

6 81: //At this time, the above 20 agents are held 

7 82://by the agent cache. 

8 83 : if (list. isEmpty 0) break; //It is finished if the list is empty. 

9 84:MessageListener listener = new MessageListener (list, size 0); 

1 0 85 :Messenger msgr = new Messenger (msg, listener); 

1 1 86:for (int i=0; i<list. size 0; i++) { //The list is processed. 

12 87: AgentKey key = (AgentKey) list. elementAt (i) 

13 88: msgr. postTo (key) //The message is put in the agent queue. 

14 89: } 

15 90: synchronized (listener) { 

16 91: //W aits until the processing of all the agents having performed postTo is finished. 

17 92 : if (listener, count > 0) listener, wait 0; 

18 93: } 

19 94:} 

20 According to the first embodiment, an administrator can manually switch between the 

21 KeyOnlyCollection delivery mechanism and Swapln delivery mechanism as appropriate. 

22 It is also possible to adopt an automatic switching method instead of being manually 

23 switched by the administrator. A "delivery method determination mechanism" equipped 

24 with the automatic switching method will be described. This mechanism determines 

25 whether to utilize the KeyOnly delivery mechanism or Swapln delivery mechanism as the 

26 mechanism for delivering the received messages by utilizing the eight pieces of 
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1 information indicated below (including the cases of a portion thereof). As for the 

2 mechanism to be selected, the costs of both the methods are calculated based on 

3 estimated values of the following 3 to 8 so that it is determined from the values thereof. 

4 Here, it is arbitrary as to what method the following eight pieces of information are 

5 obtained by and how to calculate the costs therefrom. 

6 (1) Message attribute information (an attribute representing the type of the message, a 

7 "stock price notice" and so on for instance) 

8 (2) The type of agents to which it should be delivered 

9 (3) The estimated value of the number of the agents to which the message should be 

1 0 delivered (hereafter, referred to as "N") 

1 1 (4) The estimated value of a cache hit rate in the case of calling the agents supposed to 

12 process the message (hereafter, referred to as "R") 

1 3 (5) The estimated value of the time required in the KeyOnly delivery mechanism, after 

14 receiving the message, to obtain the list of key information on the agents to which it 

1 5 should be delivered and put the message in the message queues of all the agents 

1 6 corresponding to the obtained key information (hereafter, referred to as *T k "). It does not 

1 7 include the time for the agents to process the message. 

1 8 (6) The estimated value of the time required in the Swapln delivery mechanism, after 

1 9 receiving the message, to obtain the list of the key information on the agents to which it 

20 should be delivered and put the message in the message queues of all the agents 
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1 corresponding to the obtained key information (hereafter, referred to as "T s ")« It does not 

2 include the time for the agents to process the message. 

3 (7) The estimated value of the processing time, as to the agent in the cache, from 

4 determining execution of the message process until completion of the processing by the 

5 agents (hereafter, referred to as 'V)- 

6 (8) The estimated value of the processing time, as to the agent not read into the cache, 

7 from determining the execution of the message process until reading the data on the 

8 agents from the DB and completing the processing by the agents (hereafter, referred to as 

9 "U"). 

1 0 On receiving the message, the message delivery mechanism in the agent server 

1 1 determines the type of agents to which it should be delivered. Next, it determines the 

12 agents to which it should be delivered by referring to the subscription information on the 

1 3 agents. In this step, the message delivery mechanism obtains the list of the key 

14 information on the agents. In this case, the message delivery mechanism calls the 

1 5 delivery method determination mechanism immediately before obtaining the list of the 

1 6 key information on the agents. The delivery method determination mechanism which is 

17 called refers to the attribute information on the received message and type information on 

1 8 the agents to which it should be delivered, obtains the information from the above (3) to 

19 (8), and calculates the costs of both the KeyOnly delivery method and Swapln delivery 

20 method so as to select one of the methods based on the obtained cost values. 

21 A description will be given as to the method of obtaining the above eight pieces of 

22 information in the example of implementation and cost calculation of the KeyOnly 

23 delivery mechanism or Swapln delivery mechanism. To begin with, the method of 
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1 obtaining the information indicated in the above (1) to (8) will be described. 

2 (al ) Message attribute information: When determining the delivery method, a system 

3 designer or an administrator sets in advance which attribute information of the message is 

4 referred to. 

5 (a2) The type of agents to which it should be delivered: Specified by the application 

6 program when delivering the message. 

7 (a3) The value of the last time is recorded and used as the estimated value. 

8 (a4) The value of the last time is recorded and used as the estimated value. 

9 (a5) T k : A linear equation in which N is a variable is acquired from the value measured 

10 before starting system operation, and the estimated value of N is acquired by assigning it 

11 to the linear equation. 

12 (a6) T s : The linear equation in which N is a variable is acquired from the value measured 

13 before starting the system operation, and the estimated value of N is acquired by 

14 assigning it to the linear equation. 

1 5 (a7) tm: The value measured before starting the system operation is used as the estimated 

16 value. 

1 7 (a8) to Ut : The value measured before starting the system operation is used as the estimated 

18 value. 
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1 Here, the values from (a3) to (a8) are stored as to each set of the message attribute 

2 information set in (al) and the agent type information used in (a2). As the values of the 

3 last time are used as the values of N and R, the estimated values do not exist the very first 

4 time. In such a case, either the KeyOnly delivery mechanism or Swapln delivery 

5 mechanism is determined without the cost calculation. It does not matter whichever it is. 

6 Next, examples of cost formulas of the KeyOnly delivery mechanism and Swapln 

7 delivery mechanism will be presented. 

8 Cost of the KeyOnly delivery mechanism (hereafter, "Ticey") 

9 Titey = T k + N X R X th + N X (1 - R) X tout 

10 where, T k = akXN + b k 

1 1 ak and b k are acquired from the values measured before starting the system operation. 

1 2 Cost of the Swapln delivery mechanism (hereafter, "T Sw a P ") 

13 T S wap = T s + NXtin 

14 However, T s = asXN + b s 

1 5 as and b s are acquired from the values measured before starting the system operation. 

1 6 The delivery method determination mechanism selects the delivery mechanism of a 

1 7 smaller value of the calculated Tic ey and T Sw a P . Here, there are the cases where, if the 

1 8 system is operated for a long period of time, ak, b k , as and b s become significantly different 

1 9 from the values measured before starting the system operation. Therefore, the delivery 

20 method determination mechanism measures actual values corresponding to T k and T s on 

21 execution, and corrects the values of ak, b k , a* and b s if necessary. However, some errors 

22 are inherent in measured values, and so they are not sequentially corrected but are 

23 corrected in the case where the estimated values and the measured values are significantly 
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1 different (50 percent for instance, which threshold is set by the administrator) all the time. 

2 As for the measured values, only the values in the case where no other message process is 

3 performed in parallel are used. It is because, otherwise, the values obtained by 

4 measurement will include CPU time required for processing other messages. The 

5 message delivery mechanism completely grasps which message is currently being 

6 processed for delivery, and so it can easily determine whether or not a plurality of 

7 messages are being processed in parallel. While various methods of performing a 

8 correction are thinkable, there is an easy method of recalculating the values of ak and as 

9 assuming that the values of b k and b s remain unchanged. 

1 0 [Second embodiment] 

1 1 According to a second embodiment, in order to reduce the time required for the entire 

12 delivery process, the delivery messages related to each piece of the delivery cause 

1 3 information is delivered, as to the acceptance of a plurality of pieces of the delivery cause 

14 information, according to predetermined delivery priorities while reducing the number of 

1 5 times of reading from the persistent storage to the cache memory. Before concretely 

1 6 describing the configuration of the second embodiment, the background for 

1 7 understanding the meaning of the second embodiment will be described. 

18 Of the applications which are the subjects of the agent server, some of them require 

19 priorities for processing. As for the system for processing the messages, in general, the 

20 priorities are given to the messages and when obtaining the messages to be processed 

21 from the queue storing them, those of high priorities are obtained first. The agent server 

22 allocates the message queue to each agent as previously mentioned. If the messages are 

23 stored in order of the priorities in the message queue of a certain agent, the messages of 

24 high priorities are processed first as to that agent alone. To see the entire agent server, 
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1 however, there are the cases where the threads are allocated to the agents having the 

2 messages of low priorities first. In the case where, in order to improve the performance 

3 the agent server, the threads are allocated to the agents in the agent cache first, it happens 

4 that, if there is in the agent cache, no agent having the messages of high priorities in the 

5 message queue and there is in the agent cache, the agent having the messages of lower 

6 priorities in the message queue, the threads are allocated to the latter agent first. 

7 Furthermore, as a problem related to another kind of priorities, there is a problem specific 

8 to the agent server. Here, consideration is given to a system for performing the stock 

9 price notification service, which supports gold members and normal members. If the 

10 stock prices are renewed, the agent server performs the FanOut of the message. This is to 

1 1 deliver one message to a plurality of agents. Here, it is not unusual to think that the gold 

12 members should be notified of the stock prices in preference. However, an existing agent 

13 server is not able to realize it. The existing agent server determines thread allocation for 

14 the agents just by seeing the state of the agent cache. Therefore, in the case where the 

1 5 normal members happen to be on the agent cache, they are processed first and notified 

1 6 first. As for this problem, it is insufficient to merely give the priorities to the messages. 

17 It is because one message is delivered to a plurality of agents in the case of the FanOut. 

1 8 Therefore, the scheduling wherein the agents themselves are given the priorities and 

1 9 consideration is given thereto is necessary. 

20 A solution to it according to the second embodiment is as follows. While it is arbitrary as 

21 to how to give the priority to the agent, the priority given to the agent is given to the type 

22 of the agent (hereafter, referred to as an "agent type priority") according to the second 

23 embodiment, where all the agents belonging to a certain type are given that priority. It is 

24 free, considering the priorities of the messages and the priorities of the agents, as to in 

25 what order the threads are allocated to the agents, that is, how to give the priorities to the 
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1 agents on execution. Thus, according to the second embodiment, the priority of the agent 

2 on execution (hereafter, referred to as "agent execution priority") is a simple additional 

3 value of the largest priority value of the messages in the message queue and the agent 

4 type priority value. The priorities of the messages are 2, 1 and 0 (2 is the highest), and 

5 the agent type priorities are 1 and 0 (1 is the highest). Thus, the agent execution priorities 

6 are four stages of 3, 2, 1 and 0. The agent execution priority is a value dynamically 

7 changing according to the priorities of arriving messages. 

8 As an example different form the message priority (the message priority is equivalent to 

9 the priority related to the contents themselves of the delivery message) and the agent type 

10 priority (the agent type priority is equivalent to the rating of the delivery destination by 

1 1 the delivery source) according to the second embodiment, the message priorities may also 

12 be 5, 4 and 0 (5 is the highest) and the agent type priorities may be 10 and 0 (10 is the 

1 3 highest), and it is possible to arbitrarily set the differences among the message priorities, 

14 among the agent type priorities and among the message priorities and agent type 

15 priorities. 

1 6 According to the second embodiment, once the thread is allocated to a certain agent, the 

1 7 messages in the message queue of the agent are continuously processed. However, the 

1 8 thread is allocated to another agent in the case where there are remaining messages after a 

19 certain number of messages are continuously processed. While this method does not lead 

20 to the scheduling having the message priorities exactly reflected thereon, it is thereby 

21 possible, by continuously processing a certain agent, to reduce the cost required for 

22 switching the agents so as to improve the performance of the entire system. 

23 [Data structure] 
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1 To implement this, it is necessary to hold the management information on each agent. 

2 Here, a ControlBlock (control block) is defined as the object for managing it. The agent 

3 queue is also managed by the ControlBlock. It is possible, by specifying the key 

4 information on the agent, to obtain the ControlBlock of the agent. Furthermore, the 

5 ControlBlock is linkable since it has a bidirectional link structure. It is because it is 

6 linked based on FirstlnFirstOut (FIFO) in the agent cache. Because of this structure, it is 

7 possible to identify the applicable ControlBlock by specifying the key to the agent so as 

8 to put the message in the message queue. There is an agent type name in the 

9 ControlBlock. Furthermore, there is the data for managing the agent type and the agent 

10 type priority. 

1 1 Figure 21 shows a data structure of the control block. A first subject table 230 has 

12 correspondence of the agent key (AgentKey) to the control block (ControlBlock) which is 

13 1:1 recorded therein. The agent key is intended to identify the agent, and corresponds to 

14 each delivery destination at 1 : 1 . In the first subject table 230 in Figure 21 , the agent 

1 5 keys are represented by personal names (Mike, Tom and Eric). A second subject table 

16 23 1 has the correspondence of the agent type (AgentType) to the priority (Priority) 

1 7 recorded therein. In this example, there are two agent types of Gold and Normal, and the 

18 priorities 1 and 0 are set to the Gold and Normal respectively. As previously mentioned, 

19 it is also possible to widen the difference by setting the priorities of the gold members and 

20 normal members at 5 and 0 respectively, for instance. Each control block 232 includes 

2 1 the data on the message queue associated with it (MessageQueue queue), data on the 

22 preceding control block 232 linked to it (ControlBlock prev), data on the subsequent 

23 control block 232 linked to it (ControlBlock next), data representing the current state of it 

24 (byte state, such as EN_FILLED and ENLEMPTY mentioned later) and data on a string 

25 type (String type). 
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1 The ControlBlock has a variable for representing the state of the agent. The values of the 

2 variable are RUNNING, IN_FILLED, IN_EMPTY, OUTFILLED and OUTEMPTY. 

3 Figure 22 is a table showing the meanings of the variable values. Figure 23 is a state 

4 transition diagram of the control block. 

5 The ControlBlocks are grouped by the agent execution priority. Furthermore, they are 

6 grouped based on the state of the agent in each group. This grouping is realized by using 

7 the aforementioned link structure to link the ControlBlocks in the same group based on 

8 the FIFO. However, the ControlBlocks in the RUNNING state are linked as a link 

9 different from these groups. Figure 24 shows the state in which the agents are grouped by 

10 the execution priorities thereof. 

1 1 The following procedure is used to put the message in the message queue of a certain 

12 ControlBlock. 

13 • Put the message in the ControlBlock so that the messages get lined up in descending 

14 priority. In the case where there is a message of the same priority, put it in behind that 

15 message. 

1 6 • Finish it in the case where the inserted message is not at the head of the message queue. 

1 7 • Update the state of the agent based on the state transition diagram in Figure 23. 

18 • Acquire the agent execution priority by adding the agent type priority to the message 

1 9 priority, and link the ControlBlock to the tail end of the list according to that value and 

20 the state of the agent. 

21 • If there is a thread in a wait state, restart it. 

22 A schedule for the thread allocation is as follows. It shows a function 

23 getNextControlBlock, that is, the process of determining the ControlBlock of the agent to 
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1 which the thread is allocated by using the data structure shown in Figure 24. Although 

2 the function is a term of C language, the process can also be described by using OOP 

3 language such as Java®(registered trademark). 

4 ControlBlock getNextControlBlock 0 { 

5 Step 1 : Set a group of which agent execution priority is 3 as the group to be processed. 

6 Step 2: If the list of IN_FILLED is not empty, return after obtaining the ControlBlock at 

7 the head of it. If empty, go to step 3. 

8 Step 3 : If the list of OUT_FILLED is not empty, return after obtaining the ControlBlock 

9 at the head of it. If empty, go to step 4. 

10 Step 4: If the group to be processed is a group of which agent execution priority is 0, 

1 1 return as NULL. If not, set the group to be processed at the agent execution priority 

1 2 lower by one and go to step 2. 

1 3 The thread continuously takes the messages out of the message queue of the agent once 

14 allocated so as to process the same agent. In the case where, as for this continuous 

1 5 process, the message queue becomes empty or the number of the continuously processed 

1 6 messages exceeds a certain limit value, it regards the process of that agent as completed 

1 7 and processes another agent. 

1 8 The following procedure is used to complete processing the ControlBlock of the agent 

1 9 and obtain the ControlBlock of the agent to be processed next. 

20 Step 1 : Update the state of the ControlBlock of the agent of which process was completed 

21 based on the state transition diagram in Figure 23. 

22 Step 2: Acquire the agent execution priority by adding the message priority of the 

23 message at the head of the message queue (it is 0 if empty) to the agent type priority of 

24 the agent, and link the ControlBlock to the tail end of the corresponding list according to 
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1 that value and the state of the agent. 

2 Step 3: Call the function getNextControlBlock and obtain the next ControlBlock. In the 

3 case where the return value is NULL, put the thread in the wait state. 

4 Step 4: Put the obtained ControlBlock in the state of RUNNING and link it to the tail end 

5 of the corresponding list. 

6 Step 5: In the case where there is no applicable agent in the agent cache, call a function 

7 loadAgent by using the ControlBlock of the applicable agent as the argument, and place 

8 the read agent in the agent cache. 

9 Step 6: Obtain the message at the head of the message queue, and call the message 

1 0 handler of the agent. 

11 In the case where the thread in a wait state for the sake of inserting the message into the 

12 message queue is restarted, the steps 1 and 2 of the above process are skipped and the 

1 3 process of the steps 3 and 4 is performed. 

14 Abandonment of the agent from the agent cache will be described. When reading a 

1 5 certain agent into the agent cache, it is necessary to simultaneously abandon a certain 

16 agent in the agent cache. The procedure of a function getEvictedAgent for determining 

1 7 the agent to be abandoned is as follows. 

1 8 ControlBlock getEvictedAgent 0 { 

1 9 Step 1 : Start with a group of which agent execution priority is 0. 

20 Step 2: If the list of EN_EMPTY is not empty, update the state of the ControlBlock at the 

21 head of it based on the state transition diagram in Figure 23 and return the ControlBlock. 

22 Step 3: If the agent execution priority is 3, go to step 4. If not, set the agent execution 

23 priority higher by one and go to step 2. 

24 Step 4: Start with a group of which agent execution priority is 0. 
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1 Step 5: If the list of IN_FILLED is not empty, update the state of the ControlBlock at the 

2 tail end of it based on the state transition diagram in Figure 23 and return the 

3 ControlBlock. 

4 Step 6: If the agent execution priority is 3, go to step 7. If not, set the agent execution 

5 priority higher by one and go to step 5. 

6 Step 7: Return NULL. 

7 } 

8 The procedure of a function loadAgent for reading the agent into the agent cache is as 

9 follows. 

10 void loadAgent (Object pkey) { 

1 1 Step 1 : In the case where the agent cache can afford it, read a subject agent specified by 

12 pkey, register it with the agent cache, and update the state of the ControlBlock based on 

13 the state transition diagram in Figure 23 to finish it. 

14 Step 2: Call the function getEvictedAgent and obtain the ControlBlock of the agent to be 

15 swapped out. 

1 6 Step 3 : In the case where the return value of the function getEvictedAgent is NULL, 

1 7 finish it as a system error. 

18 Step 4: Link the ControlBlock of the return value of the function getEvictedAgent to the 

1 9 tail end of the list corresponding to that state. 

20 Step 5 : Abandon the agent corresponding to the ControlBlock of the return value of the 

21 function getEvictedAgent from the agent cache. 

22 Step 6: Read the subject agent, register it with the agent cache, and update the state of the 

23 ControlBlock based on the state transition diagram in Figure 23 to finish it. 

24 } 

25 In the step 3, the state of none being abandonable from the agent cache indicates that all 

26 the agents in the agent cache have the threads allocated thereto and are in the RUNNING 
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1 state. The agent server is constituted so that the size of the agent cache is much larger 

2 than the number of threads. Therefore, there is no problem in handling it as a system 

3 error. 

4 [Third embodiment] 

5 Before concretely describing the configuration of the third embodiment, the background 

6 for understanding the meaning of the third embodiment will be described. 

7 The agent server has the messages delivered thereto from the outside. For instance, a 

8 client program puts the messages into the queues of MQSeries and JMS. The agent 

9 server receives the messages from these queues, identifies the agents to be the 

10 destinations, and puts them into the message queues thereof. The messages sent from the 

1 1 outside may be successively sent. There are the cases where, as to these messages, the 

12 order has a very important meaning. For instance, the message having the latest stock 

13 price is assumed. It is assumed that the IBM's stock price is $100 at a certain time and 

1 4 rises to $ 1 1 0 at the next moment. Here, if the messages for notifying these arrive at the 

1 5 agent in reverse, they indicate that the stock price dropped from $ 1 1 0 to $1 00. Thus, it is 

16 important to have the messages processed by each agent in the as-is order of arrival at the 

17 agent server. 

1 8 The agent server has the condition of the message to be received by each agent registered 

19 with the table of the database (subscription table) in advance by each agent. The message 

20 delivery mechanism issues the SQL to this subscription table and obtains the list of 

21 destination agents so as to put the message into the message queues of the applicable 

22 agents. Thereafter, the execution environment of the agent server allocates the thread to 

23 the agents in adequate timing so as to have the message processed. 
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1 Here, the easiest method for having the messages processed by the agents in the as-is 

2 order of arrival thereof is to provide only one thread for receiving the messages from the 

3 outside and delivering the messages to the agents. Thus, it is possible to put the message 

4 into the message queues of the agents in order of reception without fail. However, this 

5 method does not allow parallel processing so that a throughput of the message delivery 

6 process is consequently reduced. The message delivery mechanism accesses the 

7 database. The message delivery mechanism of the agent server completely stops until the 

8 results are returned from the database. 

9 Thus, it is possible to allocate a plurality of threads to the message delivery mechanism 

1 0 and have the message receiving process and message delivery process performed by each 

1 1 thread so as to simultaneously perform the delivery process of a plurality of messages in 

12 parallel. The database can also be accessed in parallel so that improvement in the 

13 throughput can be expected. According to this method, however, it becomes unclear as to 

14 which of the thread for processing the message received first and the thread for 

1 5 processing the message received next puts the message into the message queues of the 

1 6 agents earlier. The message is determined by the information held by that message and 

17 the search results of the subscription table. For that reason, the agents as the destinations 

18 are different for each message so that there are the cases where the number of destination 

1 9 agents is 1 00,000 for a certain message and the number is 1 00 for the message 

20 immediately after it. In such a situation, a reversal can easily occur as to the order of the 

2 1 messages to be put into the message queue of a certain agent. 

22 According to the third embodiment, it is ensured that the delivery messages related to the 

23 delivery cause information are delivered to the delivery destinations in the order of 

24 acceptance of the delivery cause information. Figure 25 is a block diagram of the agent 
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1 server for ensuring that the delivery messages related to the delivery cause information 

2 are delivered to the delivery destinations in the order of acceptance of the delivery cause 

3 information. The elements denoted by reference numerals are as follows. 

4 250: Agent server related to the third embodiment 

5 251: Queue manager (QueueManager) 

6 252: Message receiver (MessageReceiver) 

7 253 : Threads used by the message receiver 252 

8 254: Messenger 

9 255: Message order recorder (MessageOrderRecorder) 

10 258: Message resolver 

1 1 259: Threads used by the message resolver 258 

1 2 263 : Subscription table 

1 3 264: Agent message queue 

14 268: Agent bean 

1 5 269: Agent scheduler 

16 270: Threads used by the agent scheduler 269 

1 7 The QueueManager is the mechanism for storing the messages existing outside the agent 

1 8 server and delivering them to the agent server. A component for receiving the messages 

19 delivered by the QueueManager is the MessageReceiver. It is operated by one thread, and 

20 generates a Messenger object if it receives the message so as to set the received message 

21 on that object Furthermore, it sets sequence numbers. Thereafter, it passes the 

22 Messenger object to the MessageOrderRecorder. 

23 Here, the Messenger object is the object for holding the object of the message from the 

24 outside and also keeping the state in the table in Figure 26, and the Messenger object is 

25 put into the message queues of the agents. Figure 26 is a table explaining the processing 
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1 



states of the Messenger object. 



2 The MessageOrderRecorder is the component for recording the Messenger objects in the 

3 as-is order. The MessageOrderRecorder sorts and records them in increasing order of the 

4 sequence numbers by putting them in a "NotProcessed" state. The MessageReceiver sets 

5 the Messenger object on the MessageOrderRecorder, and then calls the MessageResolver 

6 to make a request for the process of the Messenger object. 

7 The MessageResolver having received this request obtains an idling thread from a thread 

8 group managed by it, and wakes it. In this case, if there is no idling thread (to be more 

9 specific, all the threads are being processed), it does nothing. The thread of the 

1 0 MessageResolver obtains an unprocessed Messenger object from the 

1 1 MessageOrderRecorder. In this case, the MessageOrderRecorder selects the Messenger 

12 object of which state is 'TMot processed" and sequence number is the smallest, and sets the 

1 3 Messenger object in a "Distributing" state which means being processed. The 

14 MessageOrderRecorder must see to it that these processes are not concurrently 

15 performed. This thread calls the MessageResolver, and requests it to process the obtained 

1 6 Messenger object. 

17 The called MessageResolver searches the subscription table in the database, and obtains a 

18 set of the agent keys of the agent to which the message should be passed. Next, it puts 

19 the Messenger objects into the message queues of the agents corresponding to the agent 

20 keys. If the Messenger objects are completely inserted into the message queues of all the 

21 destination agents, it calls the MessageOrderRecorder to inform it of the completion of 

22 the insertion process of the Messenger objects. When putting the Messenger objects into 

23 the message queues, it refers to the sequence numbers of the Messenger objects so as to 

24 put them in in increasing order of their values. 
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1 The MessageOrderRecorder refers to the sequence number of the Messenger object, and 

2 in the case where there is the Messenger object of a smaller number than that, it puts the 

3 Messenger object in a "Distributed" state. In the case where there is no such Messenger 

4 object, it puts the Messenger object in a "Ready" state, and simultaneously erases the 

5 record of the Messenger object from the MessageOrderRecorder. Furthermore, it refers 

6 to the state of the Messenger object of which sequence number is the sequence number of 

7 that Messenger object plus 1 . If it is "Distributed," it puts the Messenger object in the 

8 "Ready" state, and simultaneously erases the record of the Messenger object from the 

9 MessageOrderRecorder. It repeats the same process until it meets the Messenger object 

10 which is in a "Distributing" state. If it finally meets the Messenger object which is in a 

1 1 "Distributing" state, it puts the Messenger object in the "Ready" state. The 

1 2 MessageOrderRecorder must see to it that these processes are not concurrently 

13 performed. 

14 The AgentScheduler allocates the thread according to the state of the message queue of 

1 5 each agent. If the state of the Messenger object at the head of the message queue is 

16 "Ready," the AgentScheduler allocates the thread to the agent corresponding to that 

17 message queue. If not, it checks the other agents. The procedures of the components are 

18 as follows. 

1 9 [Receiving process of the MessageReceiver] 

20 1 : Receive the message. 

21 2: Generate the Messenger object and set the message. 

22 3: Set he sequence number to the Messenger object. 

23 4: Call the recording process of the MessageOrderRecorder by using the Messenger 

24 object as the argument. 
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1 5: If there is the idling thread in the thread group for the MessageResolver, restart it. 

2 [Recording process of the MessageOrderRecorder] 

3 1 : Sort and record the received Messenger objects in increasing order of the sequence 

4 numbers by putting them in the "NotProcessed" state. 

5 [Obtaining process of the MessageOrderRecorder] 

6 1 : Of the recorded Messenger objects of which state is '"Not processed," obtain the 

7 Messenger object of which sequence number is the smallest. 

8 2. If the object has the smallest sequence number of all the Messenger objects currently 

9 recorded, put it in the "Ready" state. If not, put it in the "Distributing" state. 

10 3. Return that Messenger object. 

1 1 [Insertion completion process of the MessageOrderRecorder] 

12 1 : In the case where a Messenger object having a smaller sequence number than that of 

1 3 the passed Messenger object is recorded, put the passed Messenger object in the 

14 "Distributed" state and get out of the process. 

15 2: Put the passed Messenger object in the "Ready" state, and erase it from the record. 

16 3: Set the Messenger object recorded next to the passed Messenger object as a subject 

1 7 Messenger object. 

18 4: If the subject Messenger object is in the "Distributing" state, get out of the process. 

19 5: In the case where the subject Messenger object is in the "Distributed" state, put the 

20 subject Messenger object in the "Ready" state. 

21 6: Erase the subject Messenger object from the record. 

22 7: Set the Messenger object next to the current subject Messenger object as the subject 

23 Messenger object, and return to the step 4. 

24 [Message insertion process of the MessageResolver] 
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1 1 : Call the obtaining process of the MessageOrderRecorder, and obtain the Messenger 

2 object to be processed. If there is none, get out of the process. 

3 2: Search the subscription table by referring to the data on the message of the obtained 

4 Messenger object so as to obtain the list of the agent keys of the agents to which the 

5 message should be passed. 

6 3: For all the agent keys in the obtained list, insert the Messenger object into the message 

7 queue of the agent corresponding to each individual agent key. In this case, if there are 

8 already the Messenger objects in the message queue, insert it so that they are sorted in 

9 increasing order of the sequence numbers thereof. 

10 4: Call the insertion completion process of the MessageOrderRecorder by using the 

1 1 Messenger object as the argument. 

1 2 [Thread allocation process of the AgentScheduler] 

13 1 : Select the agent of which message queue is not empty from the list of the agents 

1 4 managed by the agent server. 

15 2: If the Messenger object at the head of the message queue of the agent is in the "Ready 5 ' 

1 6 state, obtain the message from the Messenger object and call the message handler of the 

1 7 agent. If not, return to the step 1 . 

18 3: Repeat the step 2 until the message queue becomes empty or it meets the Messenger 

1 9 object which is not in the "Ready" state. 

20 4: Return to the step 1. 

2 1 [Fourth embodiment] 

22 An embodiment of the present invention in a cybermall system dealing in personal 

23 computer related products will be presented. According to this embodiment, in the case 

24 where the total amount of a plurality of goods is within the amount set by the user, the 
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1 information is delivered to the user by e-mail. Although the e-mail is finally delivered to 

2 the user according to this embodiment, the agent performs the process without delivering 

3 the e-mail on the way. 

4 One day, Mr. Tanaka tried to purchase one personal computer having a CPU of 600 MHz 

5 or more mounted thereon, two extended memories of 128 MB and one color printer for 

6 the total amount of 100,000 yen or less. However, he only found the personal computer 

7 at 80,000 yen, memories of 1 28 MB at 1 0,000 yen per piece and color printer at 1 8,000 

8 yen. As they exceed the budget, he inputted a message to the system to the effect that he 

9 should be informed by e-mail if a combination of the products of which total amount is 

10 100,000 or less is found. Two days later, a personal computer B-600 of Beta Company 

1 1 having a CPU of 600 MHz at 70,000 yen was registered with this cybermall, and the color 

1 2 printer of Edison Company at 1 0,000 yen was registered the following day. Thus, the 

1 3 total amount of the personal computer B-600 of Beta, the color printer of Edison and two 

14 128-MB memories at 10,000 yen per piece is 100,000, and so the e-mail reading as 'the 

15 total amount of the personal computer B-600 of Beta, two 128-MB memories and color 

1 6 printer of Edison is 1 00,000" was sent to Mr. Tanaka. 

17 The following process is performed inside this system. Mr. Tanaka inputs a condition to 

18 the agent for him in the cybermall system from a Web browser to the effect that "a notice 

19 should be given by e-mail in the case where the combination of the products consisting of 

20 the personal computer of 600 MHz or more, two 128-MB memories and color printer of 

21 which total amount is 100,000 yen or less is found." Then, this agent obtains the 

22 information on personal computers, memories and printers from a product information 

23 DB. In this case, the agent for Mr. Tanaka obtains the information on the "personal 

24 computer at 80,000 yen," "128-MB memories at 10,000 yen per piece" and "color printer 

25 at 1 8,000 yen," and the information is held as the data by the agent. Concurrently with it, 
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1 the information on the "personal computers," "memories" and "color printers" is 

2 registered as subscription information. Two days later, the information on the personal 

3 computer of Beta at 70,000 yen is inputted to the product information DB. Concurrently 

4 with it, an event notifying that the information on the personal computer was updated is 

5 sent to the system. Then, this event is converted into the message called a new product 

6 message of the information on "the personal computer B-600 of Beta having the CPU of 

7 600 MHz at 70,000 yen" by a message mechanism of the agent server, and is inserted into 

8 all the message queues of the related agents. As the agent for Mr. Tanaka is related to 

9 this message, this message is also inserted into the message queue of that agent. 

10 Thereafter, the message handler of the agent for Mr. Tanaka is called, and this message is 

1 1 passed as the argument thereof. The agent for Mr. Tanaka having received it calculates 

1 2 the total amount including the "128-MB memories at 1 0,000 yen per piece and "color 

13 printer at 18,000 yen." However, the total amount is 108,000 yen which is still exceeding 

14 100,000 yen, and so the e-mail is not sent yet. Instead, "the personal computer B-600 of 

1 5 Beta having the CPU of 600 MHz at 70,000 yen" is added to a product data list held by 

1 6 the agent for Mr. Tanaka. Three days later, the event of the information on "the color 

1 7 printer of Edison at 10,000 yen" is sent to the agent by the same method. At this time, the 

1 8 message handler of the agent for Mr. Tanaka is called, and the message of the information 

1 9 on "the color printer of Edison at 1 0,000 yen" is passed as the argument. Here, the total 

20 amount of the "personal computer B-600 of Beta, color printer of Edison and two 

2 1 1 28-MB memories at 1 0,000 per piece" becomes 1 00,000 yen so that the agent for Mr. 

22 Tanaka sends to Mr. Tanaka the message reading as "the total amount of the personal 

23 computer B-600 of Beta, two 128-MB memories and color printer of Edison is 100,000 

24 yen." 

25 The point in this embodiment is that the e-mail is not sent when the agent for Mr. Tanaka 

26 processes the message of the information on "the personal computer B-600 of Beta 
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1 having the CPU of 600 MHz at 70,000 yen" with the message handler. The process 

2 performed by the agent for Mr. Tanaka is as follows. 

3 1. : To calculate the total amount of the memories and printer already held. 

4 2. : To compare the total amount to the price of "100,000 yen." 

5 3. : To consequently determine not to send the e-mail. 

6 4. : To add "the personal computer B-600 of Beta having the CPU of 600 MHz at 70,000 

7 yen" to the data. 

8 [Fifth embodiment] 

9 In the fifth embodiment, a description will be given as to the cases where the process 

10 requestor does not belong to a concept such as a person or a member of an organization. 

1 1 Consideration is given to an inter-corporate work flow system in which a company A 

12 receives orders for PC components from a plurality of companies. This system is the one 

13 wherein order systems of orderers (companies B and C in the example below) are linked 

14 up with an order-receiving system of the company A. 

15 On September 20, the company B starts to process a request to "order 1 00 HDDs (hard 

16 disk drives) of a model number 1 124 with a desired deadline of delivery on October 1 and 

17 a final deadline of delivery on October 3" by a purchase order number 0012. On the same 

1 8 day, the company C starts to process a request to "order 200 HDDs of a model number 

19 1 124 with a desired deadline of delivery on October 5 and a final deadline of delivery on 

20 October 1 0" by a purchase order number 00 1 3 . 

2 1 Then, the work flow system of the company A starts an order number 001 2 work flow 

22 process and an order number 0013 work flow process. Concurrently with it, the agent 

23 server of the company A generates an order number 0012 monitoring agent and an order 
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1 number 0013 monitoring agent for monitoring the order number 0012 work flow process 

2 and order number 0013 work flow process. This agent server is linked up with the work 

3 flow system of the company A. The monitoring agents for monitoring the work flows 

4 perform the following monitoring. 

5 1 . : Whether or not the order work flow process is delayed in some processing. 

6 2. : Whether or not the work flow process failed for some reason. 

7 3. : Whether or not the work flow process must be cancelled for some reason. 

8 4. : Whether or not the requesting company started the process of canceling the order 

9 process. 

1 0 Here, it is assumed that, as of September 26, "although 500 HDDs of the model number 

11 1124 were to be delivered to the company A from its subcontractor or affiliate such as a 

1 2 group company by September 29 according to the schedule, the 500 HDDs are now to be 

1 3 delivered on October 6 because of a delay in production of the HDDs of the model 

14 number 1 124." In this case, the event representing this information is sent to the agent 

1 5 server. The agent server converts this event into the message reading as "although 500 

16 HDDs of the model number 1 124 were initially to be delivered to the company A by 

1 7 September 29 according to the schedule, the 500 HDDs are now to be delivered to the 

1 8 company A on October 6 because of a delay in production of the HDDs of the model 

19 number 1 124," which message will be passed to all the monitoring agents for monitoring 

20 the order work flow of HDDs of the model number 1 124. This message will also be 

21 passed to the order number 0012 monitoring agent and order number 0013 monitoring 

22 agent. Here, the message handler of the order number 0012 monitoring agent cancels the 

23 order number 0012 work flow process, and sends a notice message reading as "the order 

24 number 001 2 was cancelled" to the system of the Company B. The order number 001 3 

25 monitoring agent lets the order number 0013 work flow continue as-is, but sends the 

26 message reading as 'the deadline of delivery of the order number 0013 was changed to 
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1 October 6 or thereafter" to the system of the Company C. 

2 According to the fifth embodiment, the agent is not generated for the members but is 

3 generated for the "work flow process." In addition, it is a computer system rather than a 

4 "person" that is notified of the message of the agent. The work flow processing system of 

5 the company A exemplified by this embodiment generates a large amount of work flow 

6 procedures. On the other hand, the deadline of delivery and handled product and so on 

7 are all different in each individual work flow procedure. For that reason, in the case 

8 where the event occurred, such as "although 500 HDDs of the model number 1 124 were 

9 initially to be delivered to the company A by September 29 according to the schedule, the 

10 500 HDDs are now to be delivered to the company A on October 6 because of a delay in 

1 1 production of the HDDs of the model number 1 124," how to process the event is different 

1 2 depending on each work flow procedure. Therefore, the method of generating the 

1 3 monitoring agent for each individual work flow procedure is thinkable. In this case, it is 

14 necessary for the system to handle a large amount of monitoring agents. In addition, the 

1 5 message processing of the large amount of agents is necessary as shown in the foregoing 

16 example. 

1 7 Thus, according to the present invention, it is possible, by determining the process 

1 8 requestors to which the message generated due to the accepted agent start cause event is 

19 applied based on the process requestor search information, to effectively control the 

20 reading of the agent associated with each process requestor from the persistent storage to 

21 the cache memory so as to realize the reduction in the processing time. 

22 Variations described for the present invention can be realized in any combination 

23 desirable for each particular application. Thus particular limitations, and/or embodiment 

24 enhancements described herein, which may have particular advantages to a particular 
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1 application need not be used for all applications. Also, not all limitations need be 

2 implemented in methods, systems and/or apparatus including one or more concepts of the 

3 present invention. 

4 The present invention can be realized in hardware, software, or a combination of 

5 hardware and software. A visualization tool according to the present invention can be 

6 realized in a centralized fashion in one computer system, or in a distributed fashion where 

7 different elements are spread across several interconnected computer systems. Any kind 

8 of computer system - or other apparatus adapted for carrying out the methods and/or 

9 functions described herein - is suitable. A typical combination of hardware and software 

10 could be a general purpose computer system with a computer program that, when being 

1 1 loaded and executed, controls the computer system such that it carries out the methods 

12 described herein. The present invention can also be embedded in a computer program 

13 product, which comprises all the features enabling the implementation of the methods 

14 described herein, and which - when loaded in a computer system - is able to carry out 

15 these methods. 

1 6 Computer program means or computer program in the present context include any 

1 7 expression, in any language, code or notation, of a set of instructions intended to cause a 

1 8 system having an information processing capability to perform a particular function 
19- either directly or after conversion to another language, code or notation, and/or 

20 reproduction in a different material form. 

21 Thus the invention includes an article of manufacture which comprises a computer usable 

22 medium having computer readable program code means embodied therein for causing a 

23 function described above. The computer readable program code means in the article of 

24 manufacture comprises computer readable program code means for causing a computer to 
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1 effect the steps of a method of this invention. Similarly, the present invention may be 

2 implemented as a computer program product comprising a computer usable medium 

3 having computer readable program code means embodied therein for causing a a function 

4 described above. The computer readable program code means in the computer program 

5 product comprising computer readable program code means for causing a computer to 

6 effect one or more functions of this invention. Furthermore, the present invention may be 

7 implemented as a program storage device readable by machine, tangibly embodying a 

8 program of instructions executable by the machine to perform method steps for causing 

9 one or more functions of this invention. 

10 It is noted that the foregoing has outlined some of the more pertinent objects and 

1 1 embodiments of the present invention. This invention may be used for many 

12 applications. Thus, although the description is made for particular arrangements and 

13 methods, the intent and concept of the invention is suitable and applicable to other 

14 arrangements and applications. It will be clear to those skilled in the art that 

1 5 modifications to the disclosed embodiments can be effected without departing from the 

1 6 spirit and scope of the invention. The described embodiments ought to be construed to 

17 be merely illustrative of some of the more prominent features and applications of the 

1 8 invention. Other beneficial results can be realized by applying the disclosed invention in 

19 a different manner or modifying the invention in ways known to those familiar with the 

20 art. 
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